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ABSTRACT 


This thesis develops a prototyping facility to support accurate exploratory 
modeling of the temporal structure of real time, concurrent software systems on a 
parallel processor architecture. The hierarchical bus parallel processor architecture, 
called the Real Time Cluster Star (RTC*), is the hardware on which an executive 
Operating system, the Extended Multi-COmputer Real Time ExXecutive (E- 
MCORTEX), provides the capability for concurrent real time processing. The 
prototyping facility is a tool to aid the svstem designer to assess the tasking structure 
and the resulting temporal behavior of concurrent multiprocess svstems. This facility 
allows an early modeling of a proposed real time system so that system’s design flaws 


can be discovered and corrected before the svstem is fully developed. 
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I. INTRODUCTION 


A. PROJECT OVERVIEW 

The specific goal of this thesis is to develop and implement a software facility for 
explicit use in application software system development on the Real Time Cluster Star 
under the Extended Multi-COmputer Real Time EXecutive (E-MCORTEX) at the 
Naval Postgraduate School, Monterey, California. The general purpose is to provide 
aid to the system designer and lead programmer tasked with organizing and executing 
the development of embedded, real time, concurrent multiprocess software systems. It 
is the intent that this facility support accurate, dvnamic, prototyping of the software 
system's modular partitioning, process multiplexing and data transfer requirements, and 
to allow continued development into the final system implementation. 

A facility allowing efficient, flexible exploration of these fundamental design 
features prior to the implementation of the detailed design specifications of each 
process will produce a clean, tested and better understood structure on which to build a 
detailed implementation. Although systems modeled under this development tool will 
reflect the temporal character of the current hardware, the consequences of the logical 
Organization and multiplexing of processes targeted for other hardware suites can 


likewise be productively simulated and analyzed. 


B. DISCUSSION 

The push for greater computational rates has given rise to a rapid advancement 
in parallel architectural designs. Compounding the complexities inherent in parallel 
capability with exponential growth in computational capacities and expanding 
application domains, the emergence of new software design strategies to keep pace has 
generally lagged far behind. Serious design issues center around the partitioning of 
complex problems into individual, identifiable tasks and the organizational multiplexing 
et Mnese vas On processor and data path resources. Resolution of issues must not only 
promote the: attainment of real time application requirements but also accommodate 
system evolution and maintenance. 

Current design methodology generally lacks abstraction and evaluation of the 
temporal structural features of concurrent software systems in the earlv design phases 


of system development. Early design decisions provide the system’s skeletal structure 


upon which the detailed implementation of the various cooperating tasks of the 
integrated system must be built, orchestrated and refined. Weaknesses in strategies to 
dynamically execute, reconfigure and compare variants of this foundational 
Organization prior to detailed design implementation creates a grossly inefficient 
development environment generally incapable of supporting practical exploratory 
design efforts without extreme expense in time and dollars. 

The lack of a formal approach plagues the development of multiprocessor 
software systems. Typically projects severely overrun delivery dates and costs due to 
integration tests revealing that real time requirements can not be met and design 
overhaul is necessary. Systems are conimonly accepted only partially implemented or 
with hastily conceived, poorly engineered fixes to meet specifications. System 
integration testing is far too late in the development cycle to discover design 
discrepancies in the organizational foundation of the system. An avoidance of this 
common scenario must certainly be thwarted if future systems are to be employed in 
reasonably timely fashion and the ensuing maintenance costs are kept from absorbing 
all available development resources. 

Early prototyping is targeted at one important goal, to extract and model the 
system's temporal organizational features. This necessitates a partitioning of the 
problem into logical task components and the identification of the data 
communications between these tasks. The unit tasks and their associated data 
interdependencies are the building blocks from: which the system structure 1s assembled, 
analyzed, restructured and eventually finalized. It is important to realize that this 
modeling is done without any detailed implementation of the internal activities of the 
unit tasks beyond estimations of required execution time of each task and the 


identification of data dependencies. 


C. THE AEGIS MODELING GROUP 

The research interests of the AEGIS Modeling Group today embraces a broad 
spectrum of topical areas within the Computer Science discipline. Initially formed in 
the late 1970s as a general body to investigate alternative implementations of the 
U.S. Navy’s mid 1960 design vintage AEGIS COMBAT SYSTEM, the central focus 
was on the AN/SPY-IA phased array processing unit. 

The founding objectives were twofold. First, a feasibility look at replacing an 


ageing mainframe system with a complex of more updated, efficient and commercially 
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available LSI and VLSI micro-components as an integrated modular modeling of the 
AEGIS system-and secondly, to likewise update the application software complement 
of the system through modern Software Engineering principles in support of 
niaintainability and extendability. 

From these objectives three branches of interrelated research have evolved under 
the AEGIS Modeling Group. Research into hardware models and implementations 
was initiated by W.D. Dilmore [Ref. 1] and R.A. Gavler [Ref. 2]. This was shortly 
followed by studies of the modification of the embedded application software complex 
by R.S. Riche and C.E. Williams [Ref. 3] that initiated the modernization of the 
algorithms. Lastly, the most prolific area of research was begun by W.J. Wasson 
[Ref. 4: p. 11] whose efforts initiated an entire sequence of projects that have evolved 
the necessary systems level software in support of the AEGIS modeling effort and 
given rise to the Real Time Cluster Star architecture. This system software has 
evolved in scope beyond that of specific AEGIS modeling to support a broader, more 


general class of embedded, real time, concurrent multiprocessing applications. 


D. THESIS STRUCTURE 

Chapter Two reviews the major hardware components and current configuration 
of the Real Time Cluster followed by an introductory overview of the organization and 
distribution of the system level software. Chapter Three presents the implementation 
specifics of application complexes as required by the system level software. The 
mechanics required in application software implementation are presented as a user 
oriented guide. Particular interest lies in the MCORTEX mechanisms for supporting 
user process synchronization and data sharing as the application’s temporal and 
Structural foundations, features required for accurate system prototyping. Chapter 
Four defines the features and implementation of a facility for system design exploration 
and prototyping of real time, concurrent application software systems. The concluding 
chapter offers general remarks in review of the application software development 


facility. 
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I]. RTC* SYSTEM ARCHITECTURE 


A. HARDWARE SUITE 
1. Overview 

The Real Time Cluster Star (RTC*) is a multiple microprocessor, hierarchical 
bus structured hardware suite resembling the Carnegie-Mellon Cm* architecture 
[Ref. 5]. RTC* is specifically configured for the development and implementation of 
real time, concurrent multiple sensor data gathering and integration systems. These 
applications are typical of those targeted by the AEGIS Modeling Group in which real 
time, integrated sensor data is utilized to effectively manage the employment of 
multiple system effectors. 

Currently RTC* is composed of two clusters each containing up to four 
single board microprocessor computer systems, cluster level random access memory, 
secondary storage facilities and an ETHERNET intercluster interface. The major 
system hardware components are presented and the current hardware configuration is 
illustrated in Figure 2.1. 

2. Cluster Configuration 

Generally clusters are tightly coupled groups of microprocessors that in 
addition to maintaining independent, asynchronous control of some local resources, 
cooperate in varving degrees in synchronous sharing of cluster level resources and 
intercluster data. 

a. Computing Nodes 

Unit level computing capability is provided by the INTEL iSBC 86/12A 
and iSBC 86/30 Single Board Computers each comprising a complete computer system 
built into a single printed circuit assembly. These single board systems are composed of 
an INTEL 8086 16-Bit Microprocessor, 64K bytes dynamic RAM extendable to 128K 
on the 86/30 systems, 16K bytes ROM again extendable to 64K on the 86/30, one 
serial communications port, three programmable parallel 1/O ports and Multibus 
interface control logic. [Ref. 6] 

The single board system includes an internal bus for board I/O operations 
and local memory accesses. This represents the first level in the RTC* bus hierarchy 


scheme. Additionally, each single board system in the cluster maintains a dedicated 
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Figure 2.1 RTC Hardware Configuration. 
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ADM-3A Dumb Terminal interactive I,O device [Ref 7]. The terminal provides a 
dedicated user I/O link to each single board system in support of independent multiuser 
capability under the CP/M-86 Operating Svstem and application loading and process 
output display when operating under the MCORTEX executive. The full duplex 
terminal interface is established through an RS-232C serial port resident onboard each 
single board system. I’O port addresses are given in Figure 2.2. 

The 8086 microprocessor operates on a 5 MHz clock in the case of the 
iSBC 86;12A system and includes a 16 bit ALU, four 16 bit general purpose registers 
(addressable as eight 8 bit registers), two 16 bit pointer registers, two 16 bit index 
registers, four 16 bit segment registers and a nine bit flag register. The iSBC 86/30 
board system can operate at 8 MHz. The 8086 instruction set supports 8 and 16 bit 
arithmetic operations, logical and string operations and multiple addressing and data 
transfer modes. The microprocessor provides a segmented one Mbyte logical address 
space by combining the left shifted four bits of each 16 bit segment register with the 16 
bits of an offset register resulting in a 20 bit physical address. This allows a 64K byte 
address space via a pointer register for any given segment register value. [Ref. 6] 

b. Cluster Bus 

The INTEL MULTIBUS provides the backplane on which a variety of 
modular components are assembled to form a cluster and establishes the second level 
in the RTC* bus hierarchy. The parallel signal lines are partitioned into 20 address 
lines, 16 bidirectional data lines, 8 multilevel interrupt lines and a small collection of 
power, tinung and supply lines [Ref. 8]. Practical data transfer rates are on the order 
of 12 Mbits‘sec. 

The MULTIBUS provides 12 slots for module attachment. The RTC* 
configuration establishes the six odd numbered slots as masters. A board occupying a 
master slot, upon its request, can be granted control of the bus for data transfer. 
Modules occupying the remaining six even numbered slots can not establish bus 
control and thus function in an access only, slave capacity within the cluster. 

The internal bus of each single board system interfaces with the 
MULTIBUS for all external (off board) I;O and memory transactions. This requires 
that single board computers reside in master slots to enable access of cluster level 
memory. Typically access to local board RAM by other than the resident 
microprocessor is allowable via dual ported RAM control logic and the MULTIBUS 


interface, however, this capability is permanently disabled in the RTC* configuration. 
p y is p ) g 
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This creates an environment in which RAM onboard each single board computer is 
exclusively private to the local CPU and the sharing of common data via the 
\MIULTIBUS link must be managed through cluster level memory outside the exclusive 
domain of any single board system in the cluster. The local onboard RAM lies in the 
lowest 64K of the physical address space (OOOOOH-OFFFFH), the cluster RAM in the 
remaining address space above OFFFF hexadecimal. 

In typical MULTIBUS svstems resolution of bus contention is based on 
the physical location of contending modules. In RTC* however resolution of 
MULTIBUS request contentions among modules occupying master slots is based on 
faster, binary tree arbiter logic located on a unique, special purpose board within each 
cluster. This board does not reside in a slot on the bus itself but has a hardwired 
interface to each of the odd numbered MULTIBUS slots. The logic is designed to 
ensure that no master module will disproportionally dominate bus control, however, 
operational observation has detected that under certain overloaded combinations of 
siniultaneous bus requests, control is traded between two modules. 

c. Cluster Level Memory 

The cluster can be configured to provide 64, 96 or 128K of 8 bit word 
dynamuc RAM resident on the MULTIBUS above the OFFFFH physical address. 
Figure 2.3 illustrates the physical location of RAM within the logical address space. 
As the primary, cluster level, rapid access data resource, this RAM 1s located on 
boards requiring only non-miaster slots. Note however that the extended 64K of RAM 
onboard the 1SBC 86/30 svstem can be allocated to the cluster level address space. 
Reguardless, cluster level memory is directly addressable via the MULTIBUS by all 
SOS6 microprocessors within the cluster. 

Secondary storage is available only at the cluster level. The INTELLEC 
MDS Diskette Operating System provides two eight inch floppy disk drives (A and B) 
and an intelligent Diskette Controller for channel management. The drives and 
associated power supplies reside enclosed as a peripheral to the cluster. Each drive 
provides approximately 2.05 Mbits of user data available at a transfer rate of .25 Mbits 
per second. 

The Diskette Controller has two components on the MULTIBUS, the 
Channel Board and the Interface Board. The Channel Board is the primary control 
center of this disk system. It occupies a non-master MULTIBUS slot providing 


control of both Controller components via an 8 bit microprogrammed processor 
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executing from 512 x 32 bits of onboard PROM. The Channel Board functions to 
coordinate the actions of the DOS with the [/O requests made by the microprocessors 
Within the computing nodes of the cluster. The Interface Board requires a master slot 
on the MULTIBUS. It facilitates the transfer of system: control signals and user data 
between the Diskette Controller, the drives and the MULTIBUS. As the working link, 
the Interface Board operates the disk hardware and maintains data integrity through 
an encoding/decoding CRC scheme. [Ref. 9] 
The Micropolis model 1223-1 hard disk system provides additional on line 

storage at the cluster level. The hard disk svstem presents five logical disks (C to G). 
Each surface (disk) 1s partitioned into 580 tracks of 24x 512 byte sectors or 
approximately 7 Mbytes per surface. Disk operation, data integrity and general 
housekeeping duties are performed by an onboard processor in the unit. Micropolis 
interface with the cluster is via an arbitrarily selected parallel I/O port on one of the 
single board svstems in the cluster structure. [Ref. 10] 

d. ETHERNET Interface 

The interface between each cluster and the system unifying ETHERNET 
link 1s provided through an interLAN NI3010 ETHERNET Communication Controller 
Board (ECCB) [Ref. 11]. One per cluster, this board resides in a master slot on the 
MULTIBUS requiring not only access to cluster shared memory via the MULTIBUS 
but also a dedicated single board computer to integrate its function into the software 
structure of the cluster. ETHERNET data packets both transmitted from the cluster 
and received by the cluster are ported via the MULTIBUS between the ECCB and a 
specified area in cluster level memory (0800H:8078H-0C57H). This area is a staging 
site for the preparation of user declared application data shared between processes that 
execute on single board computers located in different clusters. 
3. ETHERNET - Intercluster System Assembly 

RTC* is a loosely coupled assemblage of tightly coupled single board 
computer clusters. The association of the clusters to form the system is actively 
managed and™maintained at the cluster level but provided for by the passive character 
of the ETHERNET coaxial cable. A detailed specification of ETHERNET currently 
incorporated in RTC* is contained in [Ref. 12]. 

ETHERNET is the third and highest communication level in the hierarchical 
bus structure. This passive, serial communications link is commonly found at the base 


of many local area networks providing the bottom two layers in the International 


Standards Organization's Open System Interconnection (ISO OSI) model, the Physical 
and Data Link layers. Communication between the MULTIBUS resident 
ETHERNET Communication Controller Board (ECCB) and the ETHERNET cable is 
accomplished over a transceiver cable running between the board and a dedicated 


transceiver and clamp on the coaxial cable itself. 


B. SYSTEM SOFTWARE 
1. Historical Review 

The system software configuration and distribution currently implemented on 
the RTC* hardware suite represents six years of iterative engineering, refinement and 
extension. Successive thesis projects under the Aegis Modeling Group have evolved 
the current implementation of E-MCORTEX as a real time executive for distributed 
concurrent execution of asvnchronous but cooperative data sharing embedded 
application modules. Although E-MCORTEX operates under the design premises of 
the initial concept, enhancements and extensions have improved the facility for 
supporting application development and implementation. 

The series of successive projects that has led to the current implementation of 
MCORTEX was initiated in 1980 by W.J. Wasson [Ref. 4: p. 11], who successfully 
Structured its foundation from the Multics notion of a virtual processor and the 
eventcount model of process synchronization [Ref. 13: p. 116]. His description includes 
not only a cleanly partitioned software system but also a hardware configuration 
integrating low cost, reliable and available commercial components. Three following 
projects refined the design of the kernel and produced initial implementations. In early 
1981 D.K. Rapantizikos succeeded in the initial implementation [Ref. 14] followed later 
that same year by E.R. Cox’s [Ref. 15] further refinement. Mid 1982 S.G. Klinefelter 
[Ref. 16] published his work adapting the MCORTEX executive for dvnamic 
interaction with the operating system utilities. MCORTEX began to take the form of 
the current implementation in 1984 when W.R. Rowe integrated the real time executive 
as a system~software layer over the multiuser CP/M-86 operating system [Ref. 17: p. 
10]. =. 

The «current Extended-MCORTEX represents the most recent adaptive 
iteration, an implementation refined through two successive projects. First D.J. Brewer 
[Ref. 18: p. 11] extended MCORTEX to the cluster organization loosely integrating the 
clusters with ETHERNET local area networking. The final enhancement by R. Haeger 
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[Ref. 19: p. 11] has produced the present operational version of E-MCORTEX in which 
the executive riot only synchronizes processes via eventcounts throughout the entire 
system across cluster boundaries but likewise associates user defined application data 
structures for transmission with the distributed eventcounts. 

Presently two svsten) modifications of noteworthy importance are underway. 
First is a further extension of E-MCORTEX to accommodate application software 
systems developed in ADA and secondly a reconfiguration of the ETHERNET 
software interface to update the system to faster interLAN NI3210 ETHERNET 
Communication Controller Board. The current system software distribution and 
memory maps are illustrated in Figures 2.4 and 2.5. 

2. Computing Node Software Organization 

The local RAM of each single board coniputer maintains a complete copy of 
the CP; M-86 Operating Svstem and MCORTEX kernel. The MCORTEX executive is 
a component of the system software designed to create and actively manage an 
application environment for multiprocess synchronization and interprocess data sharing 
through system shared memory resources. MCORTEX provides each application 
process with all the available CP/M-86 Operating System functions. 

Recall that instruction code and data resident in RAM at the single board 
system level 1s accessible only to the microprocessor resident on the board in the RTC* 
configuration. This distributed configuration of complete local copies of these system 
modules is one design feature supporting real time applications. Allowing each 
microprocessor a private copy alleviates MULTIBUS contention for access bv the 
coniputing nodes to a cluster shared copy. The MULTIBUS is left open for 
MCORTEX synchronization activities and shared data transfers. In general, multiple 
copies of operating systems modules supports a more robust system reconfiguration 
capability eliminating the catastrophic single point failure potential of a single copy. 
Additionally each local board RAM provides a copy of the MCORTEX loader and 
DDT 86 in support of software development. Memory space occupied by the loader 
can be utilized in application runtime structures since the loader functions are complete 
Once execution begins. For a detailed description of the loader operation see 
[Ref. 17: pp. 32-35]. 

Of the 64K of RAM resident on the single board system, approximately 28K 
is designated for application processes and their runtime structures under segment 
0439H contiguous from offset OOOOH to 6E6FH (04390H-OBIFFH physical). The 
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utilization of this address space is left up to the application designer except in the case 
of one single board computer in each cluster that must be dedicated to the system 
Driver. The current implementation of the Driver modified by R. Haeger [Ref. 19: pp. 
70-83] from previous implementations, although a system process, 1s created, scheduled 
and executed as a MCORTEX process. The Driver is the first application process 
loaded and executed functioning to establish the relationships between created 
eventcounts and associated application declared data structures and secondly to act as 
the ECCB device handler. The dedication of a single board system and resident 
microprocessor to intercluster ETHERNET communications is again a design decision 
in support of real time efficiency. If the driver were required to contend with co- 
resident, user created MCORTEX application processes for CPU cycles, the 
accuniulative demand from other intracluster, user processes for ETHERNET 
conimunication services could become a seriously degrading svstem bottleneck. 
3. Cluster Software Organization 

From the available cluster RAM, MCORTEX designates a lower 32K 
addressable as segment OQO8OOH contiguous between 8000H and FFFFH 
(1Q000H-17FFFH physical), as Shared Memory. Shared Memory 1s designated to 
accommodate all application declared shared data structures and serve specifically as a 
staging area for the transmission and reception of extracluster shared applications data 
and system distributed eventcounts over the ETHERNET channel. The 
implementation of the current operation and management of this activity represent the 
contribution made bv R. Haeger under his modification to Brewer's Driver process. 

An additional 32K of cluster RAM 1s designated as Common Memory which 
lies much higher in the logical address space in segment EOOOH contiguous from 0000H 
to 7FFFH (EQOOOH-E7FFFH physical). Under MCORTEX, Common Memory 
provides a MCORTEX Global Data area accessible only to the single board resident 
MCORTEX kernels. This Global Data area is used to maintain data structures 
necessary for the proper scheduling and synchronization of MCORTEX created 
application processes. 
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Figure 2.5 RTCx Cluster RAM Software Distribution. 
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I. IMPLEMENTING APPLICATION SYSTEMS UNDER E - MCORTEX 


A. OVERVIEW 

E-MCORTEX has evolved under AEGIS Modeling Group research as an 
executive system for organizing the structure and managing the execution of real time, 
embedded, concurrent multiprocess software systems. The facilities of this executive 
for supporting this class of applications have evolved directly from characteristics of 
the applications themselves. A svstem’s response in meeting real time requirements is 
greatly enhanced through dedication of the hardware resources to single applications. 
System and application process code and data structures are statically assigned to 
Shared RAM resources distributed across the system to effect concurrent execution, 
rapid access and minimal context switching. This static, embedded feature is 
detrimental onlv in that it disallows dynamic process redistribution or degraded 
Operation in response to hardware failures. A single critical hardware component 
failure can prove catastrophic to the entire system. 

The current RTC* architecture allots 28K of the 64K RAM available on each 
single board system to accommodate application process code and runtime structures 
(segment 0439H:0000H-6E6FH). Application processes are developed and 
implemented as parameterless PL/I-86 procedures constructed under the utilities of the 
CP/M-86 Operating System. Each user process is compiled independently and then 
linked with other task processes and system object modules to form a single, 
multiplexed executable module for static loading to a single board computer. 

Multiplexed application processes share single board resources and the functions 
of runtime routines and CP/M-86 utilities, however, each user process in the executable 
module is uniquely identified and initialized from within the module as a MCORTEX 
process. Entry to these processes is made strictly through established MCORTEX 
function calls. The specification of application processes as MCORTEX processes 
establishes each as a unique virtual processor. Information in the specification is used 
by MCORTEX to prepare the state of the actual processor for execution of application 
code of the designated virtual processor. Mapping virtual processors to a real 
processor from among multiplexed processes is enacted by the executive based on 
process state and relative priority. The highest priority ready process is assigned the 


real processor. 
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Upon loading an executable module, all of the created MCORTEX processes are 
made ready. From this point, achieving process synchronization through the actions of 
the process scheduling mechanism is determined by the application processes 
employment of the MCORTEX synchronization functions and the declared process 


priority. 


B. APPLICATION IMPLEMENTATION MECHANICS 

This information is presented as a general purpose users guide to implementing 
application systems under the E-MCORTEX executive and as a basis for productive 
utilization of the prototyping facility. 

1. Application Interface to MCORTEX 

The System Definition module (Sysdefpli) produced by D.J. Brewer 
{[Ref. 18: p. 103] creates the eleven available MCORTEX interface procedures. Its 
general utility is to define the executive's interface and provide a gateway that resolves 
the parameter anomalies between the PL/I-86 application modules and the PL/M-86 
MCORTEX kernel. The Sysdef file holds the procedure declarations which are made 
visible to each application module through the PL/I-86 %INCLUDE construct 
[Ref. 20: p. 25]. The actual executable code for each function declaration resides in the 
Gatemod / Gatetrc assembly code module (Gatem/t.a86) [Ref. 18: pp. 105-110]. 
Assembly of this module produces either the Gatemod.obj or the Gatetrc.obj module 
one of which must be linked with the application process modules in forming the final 
multiplexed executable module. Both object modules perform the execution of all 
MCORTEX functions but in addition Gatetrce includes a trace capability that displays 
the activities of the executive for system diagnostics. A copy of the Sysdef module is 
provided in Appendix A for local reference. 

The eleven MCORTEX procedures can be partitioned into two subsets for 
exclusive use in either the initialization phase of application system establishment or 
application process synchronization during system execution. Table 1 provides the 
proper syntactic form for embedding the MCORTEX procedure calls into the PL/I-S6 
source code of the application task and initialization modules. 

As an add feature the Sysdef module provides a % REPLACE block allowing 
the user to substitute necessary values for alphanumeric labels used throughout 
application process source code. The use of labels over more cryptic identifiers and 


pointers enhances readability supporting followup maintenance. 
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TABLE 1 
MCORTEX FUNCTION Si Nilee 


*** INITIALIZATION FUNCTIONS *** 
call CREATE_EVC ('<eventcount 1d> ‘b4) 


call CREATE_SEQ (‘ < sequencer id> ‘b4) 
call DEFINE_CLUSTER (‘ < local cluster address> ‘b4) 


call DISTRIBUTION_MAP (‘ < distributed tvpe> ‘b4,’<id> ‘b4, 
“<ETHERNET cluster addressing > ,b4); 


call CREATE_PROC (‘< virtual proc.id> ‘b4,’< priority > ‘b4, 


'< stack ptr.max.> ‘b4,’ < stack seg. > (64, 
<instruction ptr. > ‘b4,’ < code seg. > ‘bd, 


‘< data seg.> b4.,°< extra seg. > b4); 
*** SYNCHRONIZATION FUNCTIONS *** 

call ADVANCE (' < eventcount 1d> ‘b4) 

call AWAIT (‘<eventcount id> ‘b4,’ < threshold value > ‘b4) 

call PREEMPT ( < virtual processor id> ‘b4) 

<variable> = TICKET ('< sequencer 1d> ‘b4) 

< variable > READ ('<eventcount id> ’b4) 


<varlable> = ADD2BIT16 (’ < variable> ‘b4,’ < variable > ‘b4) 





2. Initialization of Software Components 

Initialization modules are unique, user generated PL/I-86 procedures 
developed and compiled as individual source files [Ref. 21: pp. 55-70]. One must be 
provided as the first executable process within each multiplexed application module by 
linking its object module with object modules from application process source files. 
The initialization is executed only once when the executable application module 1s 
loaded on a single board system. Two categories of modules are required, one to 
perform the cluster initialization and the other to provide application node initialization. 

a. Cluster Initialization 
A unique cluster initialization module is constructed for each hardware 
cluster to be utilized in the application. See Figure 3.1. This module is the absolute 


first application code to be executed in the cluster. Its first function is to establish the 
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cluster under the MCORTEX executive. This is followed by the creation of all 
eventcounts afid sequencers used by MCORTEX processes throughout the entire 
cluster. Eventcounts that must be visible to processes that execute on processors 
outside the cluster must be specifically distributed, all others are generally referred to as 
local. After all internal initializations are executed an AWAIT call is made on the 
common initialization process reserve eventcount ‘fe’. An ADVANCE call on this 
eventcount from within any MCORTEX process will return all processors to CP/M-86 
control. [Ref. 18: p. 73] 

The Driver is a PL/I-86 system process designed to provide a 
communications interface between clusters via the ETHERNET interface. Cluster 
intialization creates the Driver, a single MCORTEX process for execution on a 
dedicated single board computer. This is consistent with the function of the Driver as 
the ECCB controller requiring a dedicated cluster microprocessor. As a result, the 
Mrver tever competes for CPU cycles, therefore its priority and identity are 
permanently fixed. The remaining Driver initialization parameters are established as 
are those of any other application processes. The code segment is established as 
0439H for location in the user area of local memory, and the data, stack and extra 
segments are fixed at segment OS800H so that data can be stored in local memory 
(offset less that 8000H) or in the defined Shared Memory area 
(offset greater or equal to 8000H). Establishing the two remaining parameter values 
for the maximum stack and instruction pointers will be discussed under process 
multiplexing. 

b. Application Node Initialization 

The unique initialization module for local board application processes 
requires fewer declarations than at the cluster level. See Figure 3.2. This module ts 
strictly tailored to uniquely create its co-linked application process object modules as 
MCORTEX processes. Although eventcounts and sequencers can be created at this 
level, accepted convention reserves this activity for cluster initialization. Cluster 
identification and eventcount distribution are szriczly cluster initialization activities. 

Of the eight parameters required to establish a MCORTEX process, four 
are constants under the current E-MCORTEX implementation. As in the case of the 
Driver module, the code segment is permanently set as 0439H to properly address 
application instruction code loaded in the local RAM. Likewise the data, stack and 


extra segments are set as O800H for Shared Memory addressing. Of the remaining four 


wd 


_- 


<procedure name> : procedure options (main); 
Yinclude 'sysdef.pli'; 
Yreplace /* optional-local user labels */ 
/* Malia 7 


cal] DEFINE_CLUSTER (‘'<local cluster address>'b4); 
/* °0001'b4 or '0002'b4 in two cluster system * 


/* user area as required by application */ 
call CREATE_EVC ('<eventcount 1 id>'b4); 
call CREATE_EVC ('<eventcount n id>'b4); 
call CREATE_SEQ ('<sequencer 1 id>'b4); 
call CREATE_SEQ ('<sequencer n id>'b4); 


/* REQUIRED=-system labels replaced in Sysdef.pli */ 


call CREATE_EVC (ERB_READ); 
call CREATE_EVC (ERB_WRITE); 
call CREATE_SEO (ERB_WRITE REQUEST) ; 





/* Gistribute eVenleoun es =O someon ge mist ons 
as required by the application * 


call DISTRIBUTION_MAP ('00'b4, '<id>'b4,'0003'b4); 
* = '0O0'h4 x 


allows eventcount dist. on 
/* cluster ETHERNET addressing = '0003'b4 */ 


call DISTRIBUTION_MAP ('00'b4,'<id>'b4,'0003'b4); 


/* create ECCB DRIVER as a MCORTEX process */ 


call CREATE_PROC ('fc'b4, '80'b4, 
,<stack ptr. max from ee 
0800 b4, <i rom, map> b4 
'0439'b4, '0800"b4, '0800'b4); 


call AWAIT ('fe'b4,'01'b4); 


end <procedure name> ; 


Figure 3.1 Cluster Initialization Module Structure. 
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individual process parameters, the MCORTEX process (virtual processor) id must be 
uniquely established by the designer and the execution priority of the process set. 
Again the method of determination of the maximum stack and instruction pointer 


values is deferred until process multiplexing is introduced. 


<procedure name> : procedure options (main); 


Yinclude 'sysdef.pli' 


f/* main */ 


7* create local application process 1 */ 
Svreeee roc. fa) b4y Sees b4, 
,<stack pyr. a. from ma i 


800 b4 we 
'0439'b4) 'O8 O b4, "0800" pa} 


aii * CREATE —PROC( | 


Vee oe acem ocal application process n */ 
call CREATE_PROC( | svineee Buoc. a> b4, Soe eS oe b4, 
setack PET. max from m 
<ot rom,ma 4 
'0439'b4) '0800'b4, '08 0! b4); 


call AWAIT ('fe'b4,'01'b4); 


end <procedure name> ; 





Figure 3.2. Application Initialization Module Structure. 


3. Establishing Process Synchronization 
a. Discussion 

Chapter II of DJ. Brewer's thesis [Ref. 18: pp. 18-27] presents the 
fundamental notions of an event oriented synchronization model as the foundation of 
the MCORTEX executive. As opposed to models constructed on the principle of 
mutual exclusion and synchronization around shared data, the event oriented model 
coordinates the execution of unit events (processes) through an established signalling 
convention. The MCORTEX synchronization mechanism is based on observations of 
events in the course of asynchronous execution made through primitive system objects. 
Objects of type eventcount are created to keep a count of the number of events that 


have occured in a particular class. Objects of type sequencer establish a sequential 
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ordering of the execution of events in the system. Although designed for physically 
shared memory, this synchronization mechanism is equally suited for distributed 
systems which characteristically lack globally shared memory resources and exhibit 
unpredictable timing delays. [Ref. 13: p. 116] 

b. Mechanics 

Manipulation of eventcount and sequencer values 1s carried out at the unit 
process level through calls to appropriate MCORTEX procedures. These procedures 
are available to all application processes through the Sysdefipli declaration file 
establishing the MCORTEX interface through which the synchronizational behavior of 
the system 1s driven. 

(1) Eventcount Primitives. The Advance(E) primitive is used to signal 
completion of the next iterative execution of the event with which the eventcount E is 
associated. This procedure increments by one the integer value associated with E from 
the initial value of zero. The eventcount value can be used to count the number of 
completions of an application process associated with eventcount E. [Ref. 13: p. 116] 

The Await and Read primitives both retrieve current values held by 
specified eventcounts. The Read(E£) function returns the current value of eventcount E. 
The returned eventcount value is assigned to a variable that may be usefully employed 
as a conditional control value. The Await(E.V) procedure is used to suspend the 
application process until the eventcount E has reached the specified threshold value V. 
If the eventcount value has already reached or exceeds the threshold value, then the 
application process is not suspended, although the physical processor may be switched 
to a higher priority ready process. [Ref. 13: p. 116] 

(2) Sequencer Primitives. The sequencer is used to control exclusive 
sequential access to a shared resource. The function Ticket(S) returns the current 
non-negative integer value of sequencer S and increments the value of S by one. A 
Sequencer is used in an analogous fashion to a retail customer service queue. A 
customer requiring service takes the next available sequentially numbered ticket. The 
next available server increments a centrally visible counter (an eventcount). Waiting 
customers recéive service when the counter becomes equal to their ticket number. 
Under MCORTEX each declared sequencer establishes an independent roll of tickets. 
The ticketing function dispenses sequentially numbered tickets for the specified 
sequencer and the await primitive causes processes to wait until the eventcount value 
equals the ticketed (threshold) value. [Ref. 18: p. 24] 


4. Establishing Process Data Sharing 
a. Discussion 

The current E-MCORTEX interprocess data sharing mechanism is the 
Product Of the tiaeger thesis |Ref. 19:sp. lh] built onethe intercluster ETHERNET 
communication interface established by Brewer. The mechanism generally provides 
dynanuc runtime exercise of memory and data path resources but within strictly 
prescribed implementation guidelines under static, application designed structures. 

Haeger identifies three classes of shared data as the communications 
interface between cooperating processes [Ref. 19: pp. 22-24]. Class delineation is 
founded upon the relative locations of the sharing processes. First are processes that 
share a common single board system. Secondly are those that reside on different 
boards within a common cluster and finally those that reside in different clusters. 

As assumed by PL/I-86 routines, the stack, data and extra segment 
registers must have identical contents. In compliance with this requirement and as a 
design simplification of the sharing mechanism, the MCORTEX executive physically 
stores all three classes of shared data in cluster Shared Memory. By establishing the 
registers’ contents as segment O800H the remaining sixteen bit offset address can range 
between 8000H and FFFFH to address the cluster shared physical memory residing in 
the physical address space between 1OOOOH and 17FFFH. 

This may initially appear an over-simplification that creates unnecessary 
MULTIBUS activity in the case of common board resident processes and opens 
multiple options for implementing intercluster sharing. In actuality the MULTIBUS at 
a 10 Mbit/sec. transfer rate easily manages the data transfer requirements of processes 
implemented in high level languages. For cases of intercluster sharing, Haeger presents 
and contrasts three models [Ref. 19: pp. 18-21]. Hus final design implements the most 
efficient model which minimizes ETHERNET transmissions and maximizes RAM 
utilization through minimal data duplication. Specifically he employs a scheme that 
uniquely manages at the cluster level a duplication of the intercluster shared structures 
required only by local cluster resident processes. 

b. Mechanics 

Structuring data sharing in application systems can be reduced to a three 
phased specification which does not require detailed knowledge of the underlying 
system miechanisms on the part of the application system designer. The first phase 


requires an abstraction and global declaration of all interprocess shared data structures 


31 


required in the application. These are established as applications shared PL, 1-86 
structures via the shared.dcl file included in the PL/I-86 source files of all application 
modules in the system. This provides visibility of all global data structures at the level 
of each process and ensures that all processes throughout the system have consistent 
structures through which to share data. Each structure is declared as a pointer based 
circular queue indexed from zero to n-1 where n is the queue length. The required 
maximum lengths of the circular queues are based on estimates of data producing and 
data consuming process interactions. 

The second phase of this data sharing specification requires the application 
system designer to statically specify for each cluster a subset consisting only of those 
globally visible structures required for use by processes that execute at the local 
cluster. This subset must include structures intended for both intercluster and 
intracluster data sharing. The designation of this subset is accomplished by 
establishing a unique, cluster specific poinrer.ass file for each cluster. This file 
establishes the absolute offset addresses of the required data structures in the cluster 
Shared Memory (OSOOH:8C58H-FFFFH) by setting the pointers of the variable based 
queues through use of the PL/I-86 UNSPEC construct [Ref. 20: p. 72]. This file 1s 
likewise included in the source file of all processes common to a particular cluster 
allowing the alloted cluster RAM to be efficiently managed and tailored to the specific 
requirements of the cluster processes. 

Detailed implementation of the functions of the unit processes comprising 
the application system are developed independently from the establishment of shared 
data structures. The results of phases one and two bring into the local environment of 
each process the pre-established global data structures. These structures are the 
communications interfaces between the individual process environments throughout the 
application system. 

The third and final phase in establishing shared data resources resolves the 
issues of maintaining data consistency among the multiplicity of copies of intercluster 
shared structures and the segregation of intracluster from intercluster shared structures 
within each Shared Memory. The central problem focuses on delineating the subset of 
global data structures established in more than one cluster Shared Memory. This 1s 
critical for maintaining data consistency among all instantiations of each structure and 


thus effecting intercluster sharing. This is precisely the contribution made by Haeger. 
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Haeger’s underlying assumption holds that every shared data item is related 
to some eventtount [Ref. 19: p. 39]. His extension of system wide data sharing is 
reached first through association of each shared data structure with the specific 
eventcount that when advanced signals not only an event completion but also a new 
iteration of data in the associated structure. Data structures that exist in only one 
cluster for the purposes of strict intracluster sharing are naturally associated with 
eventcounts created for intracluster synchronization. Those eventcounts specifically 
distributed to other clusters naturally associate with data structures whose contents are 
of consequence at the distributed cluster site and are locally identified at that cluster. 
To make new iterations of data available at each cluster where a structure is 
instantiated, the Driver process transmits not only the updated eventcount value but 
also the new data iteration which is queued appropriately. Whenever an eventcount is 
advanced, if it 1s distributed and has an associated shared data structure, the update 
data is likewise distributed over the same clusters. [Ref. 19: pp. 33-40] 

The correct application specific execution of this distribution 1s established 
through two data files each read once by the Driver at the initialization of the cluster. 
First 1s the address.dat file that establishes the number of distributed clusters and 
specifics of the clusters ETHERNET addressing. These files, one per cluster, remain 


static in a two cluster system. See Figure 3.3. 


**k* Cluster 1 Address.dat File *** 


**k**k Cluster 2 Address.dat File *** 


+6Q900000'b, 
'O0O0000000'b, 





Figure 3.3 Cluster Address.dat Files. 


The application system designer determines the association of data 
structures with eventcounts established in the second data file that must be created as 


part of the software system implementation, the relation.dat file. Cluster specific, this 
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formatted input data file uniquely establishes the logical relationship between the 
necessary eventcounts and all data structures specifically used by the processes that 
execute within the cluster. Eventcounts are not required to have associated data 
structures, however, the reverse is absolutely required. The relation.dat file allows each 
cluster’s shared data memory to be independently configured. As a result data shared 
via multiple independent copies of common structures can reside at different offset 


addresses in the Shared Memories of different clusters. See Figure 3.4. 
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Figure 3.4 Relation.dat File Format. 


The contents of this file is read once by the Driver process and maintained 
in Global Memory as the cluster’s Relation Table. The file and table are isomorphic 
providing space for up to 100 eventcount IDs as allowed under MCORTEX, up to 10 
data items (structures) as required per eventcount, absolute pointer address offset of 
the first byte in each queue, length of the queue in number of items and number of 
bytes per data item. [Ref. 19: pp. 41-42]. The Driver process as the ETHERNET 
controller manages the organization of data packets with the supplied specifications 
establishing and maintaining the data queues beginning each with slot zero. The 
system designer must only be aware of memory management within the Shared 
Memory space (O800H:8C58H-FFFFH) of each cluster and most critically must 
maintain consistency between the proper address offsets in the relation.dat and 
pointer.ass files common to each cluster. 

The result from this shared data specification allows processes that 


synchronize on common eventcounts to likewise share data. It is absolutely 


unnecessary for the application processes to know the physical location of other 
cooperating processes. However, if the system designer reconfigures the distribution of 
application processes, he must ensure that dependent processes remain reachable 
through appropriate eventcount distributions and that required data structures are 
provided in the appropriate cluster’s Shared Memory. This requires a recompilation of 
the process source code inclusive of new data pointer assignment values, additions and 
deletions to the cluster’s relation.dat file, changes to the initialization source files 
effecting process creation and eventcount distributions and a relinking of the 
initialization and process object modules to produce the new executable load module 
for each single board computer. 
5. Structuring Application Modules 
Each user designed, PL/I-86 implemented application task is established as a 
parameterless procedure residing in a unique file </filename> .pli. Process source files 
are independently compiled [Ref. 21: pp. 55-70] producing object modules which are 
selectively linked to form executable application modules of multiplexed processes. It 
is at the individual process level that the synchronization activity afforded by 
MCORTEX through eventcount creation and dynamic data sharing is fully exercised. 
Figure 3.5 provides the generic configuration of an application task module illustrating 
the basic organization and designating the required components. 
6. Multiplexing Application Processes 
a. Discussion 
The final stage in application system implementation is partitioning the 
unit process modules into discrete subsets for execution at the single board processor 
level. The success of this partitioning in configuring a fully functional software 
complex depends on a number of critical areas. First is ensuring that all 
synchronization variables used in each partition are created in the appropriate cluster 
initialization module and those necessary for intercluster process synchronization are 
properly distributed. Second is ensuring that global data structures required by 
processes in each partition are correctly established in the appropriate cluster Shared 
Memory and are correctly associated with their proper eventcounts. Third 1s ensuring 
that the pointer assignments to cluster shared data structures established in the 
relation.dat file are correctly reflected in the pointer.ass file for correct process memory 
addressing. The fourth and final area is ensuring that the initialization module for each 


partition is correctly tailored to establish the application processes within its executable 
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<procedure name> : procedure ; 
%replace /* ihe Seri aajis, user labels */ 
ginctude SyRGee pli 777 declare icenta Pune 7 
include are acum Oe declare system wide var 7 
and data structs.(PL/I- 86) */7 
DECLARE /* local vars. and data structures */ 
f/* main */ 
Yinclude ‘pointer. ass': /* cluster speets te ape oe 
fe sf / addrs. £5 Shared datat/ 
/* used in this cluster */ 
DO LOOP TOsINE iii 


call AWAIT ('<eventcount 1>'b4,'<threshold value>'b4); 


call AWAIT ('<eventcount n>'b4,'<threshold value>'b4); 


user design required PL/I-86 process code 


call ADVANCE ('<eventcount m>'b4); 
END LOOP INFINITY 


end <procedure name>; 





Figure 3.5 Application Module Structure. 


module as MCORTEX virtual processors. Once completed and compiled, the 
partitions of application tasks, initialization and system interface object modules can be 
linked to produce the application system’s executable load modules. 
b. General Link-86 Mechanics 

LINK-86 is a linkage editor provided as a utility under CP/M-86 for 
combining relocatable object files into single executable command (.cmd) files 
[Ref. 22: pp. 63-80]. This utility is used to combine the object modules resulting from 
the individual compilation of the application processes PL/I-86 source files with 
appropriate initialization and system modules. Effectively, the output of the linking 
process is a set of application tasks which operate under the MCORTEX executive on 
a single board computer. 


For purposes of ease and organization the option of placing linker 
commands in input files (</ilename>.inp) for direct linker input is chosen. This 
allows lengthy lists of object module names designated for one single board computer 
and the special linker instructions to be maintained in a single, storeable file. Invoking 
the linker with the contents of the input file requires only specifying the input file name 
followed directly by the letter / in square brackets after entering LINK86 at the 


Operating system prompt. 
C>LINK86 <input filename>[ I] 


The required format of a Link-86 input file is provided in Figure 3.6. The 
linker assumes that input modules are of extension .odj, therefore explicit specification 


is not required after file names. 


<filename module produced> = 
<filename object mod 1><optional linker parameters>, 
<filename object mod 2>, 


<filename object mod n> 





Figure 3.6 Link-86 Input File Structure. 


c MCORTEX Multiplexing Specifics 

In the case of linking MCORTEX application modules special linker 
instructions are required to properly fix code and data segments in compliance with the 
executive's memory management scheme. The code segment must be absolutely fixed 
as 0439H and the data segment as O800H. Additionally, default parameters concerning 
memory allocation of the data segment must be overridden through the Additional (ad) 
and Maximum (m) parameters [Ref. 22: pp. 75-76]. The last special requirement of the 
linker is the production of a map file that contains absolute address information needed 
to complete each process’s MCORTEX declaration in the appropriate initialization 
module. These requirements are fulfilled by including the following parameter 


specification in each input file. 


[ code[ ab[ 439] ] , data[ ab[ 800] ,m[ 0] ,ad[ 82]],map[all]], 


ay 


(1) Using the Map file. The map file produced by the linker is placed on 
the same disk ftom which the linker reads the input file. The map file is created under 
the filename designated in the input file for the output command module except that its 
extension is .map. Note the file in Figure 3.7. 

The first section of the file provides a summarv of all code and data 
segments generated from the linking to produce the associated executable command 
file. The upper bound of the offset address range of the last entry is the last memory 
location occupied in the data segment. From this offset address, the Stack Pointer 
(maximum) address parameter required for the MCORTEX declaration 
(CREATE _PROC) of each application module in the corresponding initialization 
module is determined. The calculation requires the addition of the size of the stack 
required by the first application module to this offset value. For subsequent 
application modules stack size is simply added to the pointer offset calculated for the 
previous module. [Ref: 18: p. 75] As a general rule-of-thumb 120H can comfortably be 
used for all application module stack sizes including the Driver module. 

The second section of the file lists in order of occurance individual 
maps for all modules linked to form the command module. These maps provide offset 
addresses specific to the code and data segments of each module. The [nstruction 
Pointer parameter required in the CREATE PROCESS function is taken directly as 
the /ower (beginning) offset address of the CODE entry for each individual application 
module [Ref. 18: p. 76]. 

It 1s apparent that these specific parameter values are not available at 
the time of the linking to produce the Map file. The designer is responsible for 
assigning arbitrary values to the SP and IP parameters in all CREATE PROC function 
calls for the initial linking. The extraction of the actual parameter values is then made 
from the Map file and placed in the appropriate function calls in the initialization 
module. The initialization module is then recompiled and relinked with the appropriate 
application object modules to form the final, executable command module. 

(2) Cluster Driver Input File. Figure 3.8 provides the exact elements of 
the input file required to produce the cluster’s single board dedicated (ECCB) Driver 
module. The object modules from the compilation of the initialization module 
(previously described) and the Sysdev.pli object module containing the Driver are linked 
with the object modules from the assembly of the system’s Asmrout.d&86 and 


Gatemod/trc.A86 source files. The Driver cannot be multiplexed with other application 
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Map for file: SBCl-1.CMD 
Segments 
Length Start Stop Align Comb Name Class 
6593 {0000:0100-0618} WORD BUB BATA DATA 
we7 | 0000: 061A-063A WORD COM ?CONSP Data 
S332 |8383: 8285-9895) gee Eon SEEEST™ Be 
0002 0000: O67E-O67F WORD COM 5 ENCOL DATA 
5008 0000; 068A-0691) WORD CoM SEMTS” DATA 
OO1B 0000: 0692-06AC WORD COM ?EBUFE DATA 
3322 19908: Se8s-0866\ fiosB Gol Se8rg> BA 
0028 (0000: 06D8-O06FF) WO COM SYSPRINT DATA 
Groups Segments 
CGROUP CODE 
BeXOURMEDATA .?CONSP ?EPBSTK ?FPB 
PeNcou -7ERILAT ?EMTS  ?EBUFF 
neONeOD  sxsih) ~SYSPRINE 
map for module: SBCl-1li 
OO2A 6000; 0100-0146 CODE 
OO4A 0000: 0100-0149 DATA 
Map for module: APPL PROCESS _1 
OO9C OOOO: OOZ2F=-O00CA CODE 
OO1E O000: 014A-0167 DATA 
map for module: APPL_PROCESS_2 
OOAZ2 O0Q00: OOCB=-O016C CODE 
9023 OOOO: 0168-018A DATA 
map for module: APPL_PROCESS_3 
0038 OOOO: 016D-O1A4 CODE 
OOOB OOOO: 018C-0196 DATA 
map for module: GATEM/T 
0103 0000: 01A5-02A7 CODE 
0004 0000: 0198-019B DATA 
map for module: PLISVBLK 
OO5C (0000: 02A8=-0303) CODE 
map for module: PLIRECOV 


Figure 3.7 Example Map File. 
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tasks residing as the sole process in the resulting command module. The assembly 
routines of the’ Asmrout module provide Driver required access to hardware resources 
(Ref. 18: p. 187]. 


<filename module produced> = | a 
<cluster initial. module><required para. specification>, 


sysdev 
asmrout, 
gatemod 





Figure 3.8 Cluster Initialization Link-86 Input. 


(3) Application Node Input File. Figure 3.9 provides the format required 
for multiplexing application task object modules. The system's garemod object module 
along with the specific initialization module are the only additional required 
components necessary to produce a functional executable command module. If 


required by the application’s process distribution, a single task module can be linked. 


<filename module produced> =. — 
<board initial. module><required para. specification>, 
<filename appl. object mod 1>, 


<filename appl. object Mogan, 
gatemod 





Figure 3.9 Application Node Link-86 Input. 
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[V. E-EMCORTEX APPLICATION PROTOTYPING FACILITY 


A. DESIGN CONSIDERATIONS 

The fundamental purpose of this prototyping facility is to provide the application 
svstem designer with a means to model and analyze the temporal structural features of 
proposed application systems. 

The provisions of this facility support dynamic prototype execution of a 
Structural model of the application system. Allowing prototype execution of the 
temporal structure early in the design and implementation phases of system evolution 
reveals design flaws and bottlenecks that would otherwise go undetected until detailed 
design implementation and integration testing. Discovery of hardware deficiencies or 
discrepancies in the foundational structure of the software system in these later phases 
typically results in high development cost overruns and deferred completion schedules. 
Early prototvping and exploratory modeling of system designs therefore not only 
optimizes the svstem foundation before detailed implementation but also maximizes the 


resources available in the development environment. 


B. IMPLEMENTATION AND UTILIZATION 

To provide an accurate prototype model, this facility requires the designer to 
specifv system process parameters that directly shape the temporal character of the 
application system. This includes an application task synchronization scheme, required 
interprocess data sharing requirements, estimated task execution times and a svstem 
multiprocessing design. See Appendix E. The prototype model executes as the real 
time structural shell of a proposed design in the MCORTEX multiprocessing 
environment exercising the available resources of the RTC* hardware sutte. 
Additionally, the facility provides on line diagnostic information to the designer as a 
direct indicator of the dynamic character of the prototype model without distorting the 
execution of the model with diagnostic overhead. 

l. Cluster Initialization 

The initialization load module required for each cluster under MCORTEX 

utilization is fully implemented and linked in the prototyping facility. Cluster one 
initialization resides under file simcl.cmd, cluster two under Simc2.cmd on each 


appropriate cluster hard disk. This resource serves as the foundational support for the 


4] 


prototyping activity but is also totally capable of supporting fully developed and 
implemented application complexes through proper data structure declaration via the 
share.dcl file, cluster Shared Memory configuration via the pointer.ass file and shared 
data eventcount association via the appropriate cluster relation.dat file. The source 
code of the individual component modules for each cluster initialization 1s provided in 
Appendices C and D. 
a. Established Eventcounts 

Each cluster initialization module establishes a full 100 eventcount 
complement for each of the two clusters currently available. Five categories of 
eventcounts are pre-established for the designer to draw from in prototyping system 


designs and constructing final implementations. See Table 2. 


TABLE 2 
ESTABLISHED EVENT GON Nas 


CLUSTER ONE EVENTCOUNTS CLUSTER TWO EVENTCOUNTS 
Mu igal se localno data 21 to 2F 
30 ton local with data 40 to 4F 
S10) wo) Sa distributed 60 to 6F 


no data 


Ostou? F distributed 80 to 8F 
with data 


01,03,05,07 initialized 02,04,06,08 
to one 





The first four categories provide eventcounts that fit the two orthogonal 
properties of eventcount distribution and shared data association. The first eventcount 
form is for local cluster employment (not distributed) with no associated shared data. 
The second is for local cluster use but with associated data sharing. Third are 
eventcounts distributed among clusters with no data sharing and finally the fourth 


category - distributed with shared data. The designer must ensure that the eventcounts 
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selected for a specific task meet the functional requirements of the process within the 
design of the application system. If these requirements change as task modules are 
relocated or data dependencies are altered, proper eventcount changes reflecting these 
requirements must likewise be effected. 

The fifth category of supplied eventcounts provides a unique property to 
the prototyping environment. Four per cluster, these eventcounts are initialized to a 
value of one vice the zero initial value established through standard eventcount 
creation. This is accomplished simply through a single Advance made on each of these 
eventcounts by embedding the MCORTEX function calls in the Driver module linked 
into each cluster initialization load module. The utility of these eventcounts lies in 
providing a pre-advanced synchronization flag to allow the initial execution of system 
tasks that rely on external sensors to signal data availability. Following the initial 
execution subsequent advances can be made throughout the model to allow continued 
lead task execution. 

b. Simulated Data Sharing 

Interprocess data sharing is a general necessity managed through unique 
application structures. To provide accurate simulation of data transactions between 
application processes without requiring declaration of specific data structures, all 
exchanges are made as bvte count transfers between processes and Shared Memorv. 
Global single byte variables are declared and established in Shared Memory via the 
provided share.dcl and pointer.ass files. Local task single byte variable declarations are 
miade generically for each modeled application process. All eventcounts created in each 
cluster designated for associated data sharing are established in the appropriate 
relation.dat file. These eventcounts are associated with a constant, single byte, single 
queue structure at the first available offset address in each Shared Memory. As a 
result, all shared data transfers in each cluster are made between local RAM and this 
single byte Shared Memory location. This is of some consequence within the 
simulation since single byte data transfer is less efficient than direct assignment 
statements made between more complex isomorphic data structures, however the 
differences are moderate when the sharing data structures are small. The prototype 
requires only the specific number of data bytes consumed from and supplied to Shared 


Memory for each simulated task. 
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2. Task Modeling 
The Generic Process module (generic.pli) 1s designed as a task template to 
model the variable, temporal parameters of application processes. Generic.pli source 
code is provided in Appendix B. The svstem designer is responsible for creating a copy 
of this template under a unique filename for each task to be modeled in the prototype 
system and providing the appropriate parameter values in each copy to emulate the 
intended process features. The extracted parameter block of the Generic Process is 


provided in Table 3. 


TABEES 
GENERIC PROCESS PARAMETERS 


CENERIi¢C PROCESS: =pEocecdure. 
%replace 
TASK_ID by a /* single character */ 
EXEC_TIME FACTOR by O00; 7* O01 = Q20023scee” 
/* first await evt, 


yr comment euEmas 
task required, 


t 
1 
1 
t 


5 
EVCadvance , S/*® signal task done 


BYTES_IN b /*consume share data*/ 
BYTES. eounL /*produce share data*/ 


last await evt 





The TASK_ID parameter requires a single character as a unique process 
identifier. This identifier is written to the CRT of the single board system on which the 
process is multiplexed to indicate that it is currently under execution. The identifier is 
repetitively produced to consume the estimated execution time required by the task 
established through the EXEC_TIME_FACTOR parameter. For each iterative ‘put’ of 
the identifier, corresponding to the integer value of the time factor, 0.003 seconds of 
execution time 1s consumed. This time factor is exclusive of shared data transfer time 


which varies independently as a function of the number data bytes transferred. 
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The generic template can accommodate six eventcounts, five specifying 
awaited events and one signaling task completion. Two digit hexadecimal eventcount 
identifiers properly selected from Table 2 are entered as necessary to construct the 
functional synchronizational model of the process. Additional synchronization 
function calls and parameters can be included as required and unnecessary provided 
parameters deleted or commented out. 

Specification of shared data transfer requirements of each task is made 
through the BYTES_IN and BYTES_OUT parameters. The assigned positive integer 
values represent the number of data bytes consumed by the process from Shared 
Memory and produced by the process for Shared Memory storage. Data transfers are 
made via the MULTIBUS between local and cluster RAM resources exercising the 
actual data paths required in the final implemented application. Once all required 
processes are modeled for prototype execution, each must be independently compiled. 

3. The Idle Process 

The Idle Process module (idle.pli) 1s provided to indicate when a 
microprocessor employed in application execution is not actively executing an 
application process. This is accomplished by establishing the idle process as a 
MCORTEX process within each multiplexed subset of application process models. 
The idle process requires no awaited event completions and is therefore always in a 
ready state. However, through its creation as the lowest possible priority process 
(FFH) it executes only when no other processes at the computing node are readv for 
BxACCULION. 

Each comiplete iterative execution of this process consumes 0.01 seconds of 
idle processor time. This idleing is an important characteristic of the application 
system identified by a single character (-) written to the appropnate CRT. This is 
followed by a MCORTEX advance function call on the reserve eventcount ‘FA’ 
hexadecimal which forces a rescheduling of the local MCORTEX processes. If any 
other local MCORTEX process (application task) is ready, it will execute by virtue of 
higher priority,. however, if no other MCORTEX process has become ready, the idle 
process will again execute. This repetitive idle cycle will continue until some local 
MCORTEX process is made ready or 32676 is reached in the idle process loop. 


Appendix B provides a copy of the idle process source code. 
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4. Task Multiplexing 

The multiplexing of task modules on the assigned microprocessor with 
appropriate initialization modules and the idle process proceeds exactly as presented 
under Multiplexing Application Processes in Chapter 3. This is necessary in order to 
execute the prototype under MCORTEX in an environment that accurately reflects the 
temporal behavior of the design organization. Reconfigurations of this organization in 
response to diagnostic indicators produced at the appropriate CRTs require the 
restructuring of initialization modules and linker input files. In addition, 
reconfigurations may require reassignments of eventcounts to process models in cases 
of process intercluster relocation or changing shared data requirements. 

This may initially appear as a large workload in file editing and recompiling. 
However the ability to observe and modify the dvnamic behavior of the application 
svstem’s organizational and temporal character prior to _ detailed modular 
implementation and integrated real time testing allows the designer to make necessary 
software and possibly hardware changes in response to system requirements early in 


the development cycle. 
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V. CONCLUDING REMARKS 


The goal of this thesis in developing an effective, multiprocess prototyping 
facilitv for real time application systems executed under the E-MCORTEX executive is 
met. The strength of this tool hes in its implementation for execution of the prototype 
model in the environment in which final detailed application system implementation 
will be made. This feature ensures the system designer that the observed, dynamic 
temporal behavior of the prototype is a true and accurate system foundation within the 
assigned design parameters. 

The limitations of this tool revolve around the static designation of parameters in 
the modeling of system processes. Fixing each process’s estimated execution time does 
not produce a prototvpe model which reflects a distribution of execution times 
expected of each unit process. This estimation coupled with a reduction of complex 
shared data structures to single byte locations renders the model as a mechanism for 
observing average system performance. Thus the prototype more directly reflects the 
consequences of the process multiplexing scheme and synchronizational specifications 
than dynamic variations in the system’s executional behavior. 

The prototyping facility supports exploratory modeling in the design space of 
multiprocess svstems. Requiring the system designer to provide only those system 
features that shape the temporal character of the design segregates detailed task 
implementation until later development phases. This promotes early prototyping and 
assessment of design structure allowing early detection of hardware deficiencies or 
software svstem flaws. Earlier discovery of system design problems in the development 
cycle promotes efficiency and utilization of development resources. 

A byproduct of this facility development is a complete and thorough 
formalization of the specific requirements for application system implementation under 
the E-MCORTEX operating executive. Previous documentation focused on the design 
and implementation issues surrounding the executive itself. The application designer 
was generally left with only model demonstration programs from which to infer strict 
application interface requirements and implementation techniques. 

Utilization of this prototyping facility can provide early execution of the 


structural design of application systems. Once this design is tested and optimized, the 
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model components themselves can easily be modified to integrate the detailed functions 
of the applicatron processes. This natural transition to the final system implementation 
suggests that early prototype execution and testing be a standard practice in 


multiprocess system development. 
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APPENDIX A 
SYSDEF.PLI SOURCE FILE 


kkk eR RRR KR RRR KRKRKRKRKRKR KR KKK KKK RRR RRR RRR 


a SYSTEM DEFINITION Soir’ iL D. BREWER 1 SEP 84 oe 


** Source code es tablishin MCORTEX function interface ** 


meco be 7 INCLUDE rg with all ap plication source modules ** 
© ay a, ME, Bale, Ca ee enbrtpragred inraptag Mero eta apeiron area ARTO Cian eae 


DECLARE 


advance ENTRY (BIT (8)), 
/* advance (event_ count mid). */ 


await ENTRY (BIT (8), BIT (16)), 
/* await (event_count_id, awaited _value) */ 


create_eve ENTRY (BIT (8)), 
/* create_eve (event_ count _id) a / 





create_proc ENTRY (BIT 149 BIT AS te 
le J a0 Bie 2 LEGS 
BLT elo, BIT Eels.) ). 
fs create_proc ela id, a ey Sea. / 
tack _pointer_ ighest, stack_seg, ip */ 
Ms Pde _seg, data_seg, extra _seg) * 


create_ =Seqd ENGR (BIT Cove, 
/* create_seq ( sequence_ id) * / 


preempt ENTRY (BIT (8)), 
/* preempt (processor_id) */ 


read ENTRY (BIT (8)) NE yo CUS) \ 

/* read (event_count Se 

/* RETURNS current_ =s5 count */ 
ticket Bitkee blir Sve Re URNS (BIT (15) ), 

ticket (sequence_id) * 

ie RETURNS unique_ticket_value */ 
define_cluster ENTRY (bit (16)), 

/* define_cluster (local_cluster_address) */ 

di ctr lpmenonemapoeNle. (ort (8S), «bit (8), bat (16)), 
/* distribution_map( distribution_ .; id,cluster_addr) */ 
ae Aas ENTRY (BITE ley Skt ale ete ew CLS). 
d2bi y 


EMG #, anot ere ee ae 
ae SaENS a_il6bit_# + another_ 


%replace 
[fw ern nnn nn nn nn nn re nn ee nnn nnn nnn ene nee 
kkk EVCSID's *** 
(Cl) Wyatt “/ 
ee 1 2 |) SES od 
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ERB_READ by fe b4, 
ERBLWRITE” by 'fd'b4, 


ee 
/ *** SEQUENCER NAMES = *** 


(1) USER * / 


/* (2) SYSTEM */ 
ERB_WRITE_REQUEST by 'ff'b4, 


*** SHARED VARIABLE POINTERS *** 
(1) USER * / 


/* (2) SYSTEM */ 

block_ptr_value by !8000'b4, 

XML te ptr value by '8078'b4, 

rev_ptr_value by '8666'b4, 
t 
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APPENDIX B 
GLOBAL PROTOTYPING COMPONENTS 


KKK KKK KR RRR RRR RRR RRR RRR RR RRR RRR RRR KERR RRR RRR KKK RRR 
a Generic Task GENERIC. PLI D.GARRETT NOV 86 He 


cme mm ee ee cm me ee mm me em ee 
com cm com cm cm cc cm co cc cc cc cc cc ec ce ec ce se ee ee ee 


** Model template for simulation of application task ** 
** processes, eee Ses copy required in unique file pe 


xx for each simula ed task 
rt et ee ee en ty Goda ee HE HE dk Ne de ee 


GENERIC_PROCESS: procedure; 


%replace _— 
TASK. TD by , /* Single character */ 


EVCwait_l aba, 7* £irst await evt, */ 
EVCwait_2 b4, /* comment out as wane 
J* Ey evet ta by 


O° 
aS 


task required, ay 

J* EVCwait by b4, <7 
/* EVCwait_5 by 'b4, last await evt 7 
EVCadvance by ' 'b4, /* signal task done */ 
Bee om hl by , S/*consume share data*/ 
BatromoL by , /*produce share data*/ 


EXEC_TIME_FACTOR by 15; /*task exec. time*/ 


Sinclude peyedes. pie 
Zinc lude are om 


DECLARE /* local RAM vars. and data structures */ 


LOCAL_DATA_IN fixed binary t 5) 
LOCAL DATA_OUT fixed binary (7 


( 51 Gee) Sieacie 111 t (' O000'b4), /* threshold var*/ 
ei Eixed binary (15); 


ye Waln *7 
Yinclude 'pointer.ass' 
do i= 1 to TASK_REPS; /* REPS set in share.dcl file */ 
k = add2bit16 (k,'0001'b4); /* increment threshold */ 
call AWAIT (EVCwait_1,k);/*comment out as require*/ 


call AWAIT (EVCwait_ moh : 
/* Gall AWAIT (EVCwait_3,k); ae 
/* Gall AWAIT (EVCwait_ —4'k ‘ af 
/* Gall AWAIT (EVCwait_5,k); x, 


/* transfer data in from Shared Memory */ 
do j = 1 to BYTES_IN; 


LOCAL_DATA_IN = SHARED_DATA_IN; 
ena 


/* expend estimated execution time */ 
den to EXEC TIME FACTOR; 


5 


Baur edit (TASK_ID) (a); /* task id toverite. 
end; ~- 


/* transfer data ouLecouciar ed Memois a7 
do j = 1 €or erie s2oUsg, 


Pitiabals ai = LOCAL_DATA_OUT; 
end; 


call ADVANCE (EVCadvance); 
end; /* do TASK_REPS */ 
call ADVANCE ('fe'b4)'; /* return all CPUs to CP/M-86 */ 
END GENERIC_PROCESS; 


RHEKKRERKEKREEKREER ERE ERR ERK RR ERK RERK EERE ERE RRR RK RRERKERER ) 


ee IDLE PROCESS IDLE. PEs D.GARRETT NOV 86 an 


** To be linked in all multiplexings 6£f£ appt. tasks go) 
“oid eee olakyeiL idle CPU activity of the local processor, ** 


en 
** must be the lowest priority process in eac roup: k* 
KReEKKE RRR KKK KKK KKK KKK KKK RK KK KKK KKK KKK KKK KEKE KKK 


IDLE _ PROCESS: procedume 


~Zreplace infiniey by 35 Ze jee 
%include 'sysdef.pli'; 
DECLARE 


1 fixed ybingtlon- 
7 ~-~OC>G ithe. 7 
do i= iro antinicy-: 
put edit ('-') (a); 


call ADVANCE ('fa'b4); /* reserve eventcount */ 
end; 


end IDLERPROCESS; 


oy 


eH He He He He ee He ee ee HK HK RK KKK KKK KKK KKK KKK KKKK KK KK KK KKK ) 
APPLICATION INITIALIZATION MOD. D.GARRETT NOV 86 wey? 


** Tallored for each multiplexed groue of appl. tasks * x 
a to eee TY initialize each and the Baquaced TREE: pli** 


proc ess, linked with task .obj mods. for multiplexin 
pe See ee Se ie ee Se Se ede ee ke ee kk ke kK KKK KEKE K KRKAEKKKKSK 


eliaitlaliZzation proc. name>: proc options (main); 
%include 'sysdef.pli' 


/* create task l * 
CALL CREATE_PROC ee ae 


ee ean 
19439" Pa 


eye acne at ); 


/* create task n ow 
CALL CREATE_PROC ('<id>'! ‘Da 


59585 'B ey 


Pomcteace I DEE Process */ 
CALL CREATE_PROC /( ft b+ Beene 
b4, 9800, b4 
O800 


62 9! b4’ 
CALL AWAIT ('fe'b4, '01'b4); 
end CLUSTER1_INITIALIZATION; 


eee San 
eal Seats eae ); 


wee 'b4, 
Py: O'b4’ ie 


KKK KKK KR RRR KK RR KK RR KKK RRR KR RAK RRA KK RRR RRR RK RK RRR RRR RK KKK 
ae APPLICATION LINK-86 INPUT FILE D.GARRETT NOV 86 ae 


cc cr ce cc ee ee es es Ss es SS es ee ee ae es ee i 
Sr se a a Ee ae SS aS a a ae ae ae eae eae a aS. Se sa X* 


** Tailored to mt he eae appl. task modules created ** 
** with Generic. he required eae obj and GATEMOD ee 


** to form execu ae module of mu ltiplexed tasKs. 
KKKKKKKHEKKKHEKKEKKHK KKK KK KK KKK KKH KKK RK KKK KKK KKK KKK KKK KEKH 


<name .cmd module 
sins Wagga sel sSo7T"3 SIREN aoT OCI, my Ojewad| 82) ],mapiall)], 
<task at} ename> 


<task n Siame>. 
idle, | 
gatemod 
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KKK KKK KK KKK KKK KKK KR RR RRR KERR KKK KK KKK KKK KK KKK KKK KE 
ne GLOBAL DATA SHARE. DCL D.GARRETT NOV 86 aN 


em st em mmc cm cm SS cc ce ce ec ce ee ce ce cm ee ee ce ee ee 
es se ce ee ce co ee ce ee ce ce ce ee ee ee ee ee ee 


** Global declaration of system wide shared structures ** 
** for actual exercise of transfer Se upaeas unger * 


** system prototype execution; num. set by t as kk 
RRR KRKRKRKRKRKKRKRKKREES Fen i eS ER ia, te i alien kee KKRKRKRKKE 


yceplace = lASm ars Joes allele), es sects number of exec yom. 
f* iterations for all tasks*/ 


DECLARE /* SHARED DATA */ 
(shared_data_pointer) pointer, 
SHARED_DATA_IN fixed binary (7) based (shared_data_pointer), 
SHARED_DATA_OUT fixed binary (7) based (shared_data_pointer) ; 


APPENDIX C 
CLUSTER | PROTOTYPING COMPONENTS 


Ri eR KKK RRR RRR RRR KRKKRRRRARKKRKREKRKRAEKKRKRRRKRKRRRARRRRARKRKRRRRKRREER 


ee OIMC1i- POD D.GARRETT NOV 86 ** 
Pee rUscteretsinitialigaation source code: creates and a 
** distributes all necessary eventcounts, establishes x 
*k cluster DRIVER ECCB module as a MCORTEX process ** 


KRREEEKKRREKKRKRKRKRKRKRKRKRKEKRKRKRKEKRRRERRRRRRRRKRRKRKRKRKRKRERRRRRRKRKRKKKKEEE 


CLUSTERI_INITIALIZATION: proc options (main); 
%include 'sysdef.pli'; 
CALL DEFINE_CLUSTER ('0001'b4); 


/* value initialized to ONE */ 


CALL CREATE_EVC 
CALL CREATE_EVC 
eA bo eCREATESEVC 
CALL CREATE_EVC 





ee ee 
mewe Me Ne 


/* ‘local’ only with NO DATA associated */ 


CALL CREATE_EVC (11/64); 
CALL CREATE_EVC (| 12(b4); 
CALL CREATE_EVC ( 13, b4); 
CALL CREATE EVC ( (14 b4); 
CALL CREATE_EVC ( (15, b4); 
CALL CREATE_EVC ( (16 b4); 
CALL CREATE_EVC ( 17 b4); 
CALL CREATE EVC ( 18° b4); 
CALL CREATE _EVC ( 19 b4); 
CALL CREATE _EVC ( (la b4); 
CALL CREATE_EVC ( (1b /b4); 
CALL CREATE_EVC ( 1¢ b4); 
CALL CREATE_EVC ( (1d_b4); 
ECUn CREATE EVE ( le b4); 
CALL CREATE_EVC (‘1f'b4); 


/* ‘local’ only with DATA associated */ 


CALL GREATE_EVC ('30'b4); 
CALL GREATE_EVC ('31'b4); 
CALL CREATE_EVC ( '32'b4); 
CALL CREATE_EVC { '33'b4); 
CALL CREATE_EVC ('34'b4); 
CALL CREATE_EVC ('35'b4); 
CALL CREATE EVC ('36'b4); 
CALL CREATE_EVC {'37'b4); 
CALL CREATE EVC {'38'b4); 
CALL CREATE EVC ('39'b4); 
CALL CREATE_EVC ('3a'b4); 
CALL CREATE EVC ('3b'b4); 
CALL CREATE_EVC ('3c'b4); 
CALL CREATE_EVC ('3d'b4); 
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CALL CREATE_EVC (i3¢ba 
CALL CREATE_EVC ('3f'b4 


/* ‘distributed’ to cluster 2 with NO DATA associated */ 


CALL CREATE_EVC 
CALL CREATE EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREAT ESE Ve 
CALL CREATE_EVC 
CALE CREAT SE@aVe 
CALL CREATE_EVC 
CAEL “CREAT EEEVe 
CALL CREATESE Ve 


=a =». —-_ = = = = Ss = 32 =S = SS 3 = “© 


Createal eal ealentoslealealeztes teal egrealealeg 
TOOOOOOOOOOOOOUOD 
PP PEEPLES EEE PB 


Mod 2.0 OM OONAOUNBWONEHO 


/* ‘distributed’ to cluster 2 with DATA associated */ 


CALL CREATE_EVC 
CALL Chas Teme © 
CALL CREATE_EVC 


tx 
< 
© 
CO UOUOUOUOUOUO OO 
PALA AAAS AAAAADABA 


e 
/ 
o 
/ 
e 
/ 
e 
/ 
e 
/ 
/ 
e 
/ 
oO 
/ 
® 
/ 
e 
/ 
e 
/ 
® 
/ 
e 
/ 
/ 
e 
/ 
e 
/ 


~J~]~]~)~]~)]~)]~]~] ~~~] ~~] ~~] 
MO 20 OM OOAMNUBWNHO 


CALL CREATE_EVC 
/* reserved for IDLE process */ 
CALL CREATE_EVC (‘'fa'b4); 


/* system Ethernet */ 


CALL GREATE_EVC (ERB_READ); 
CALL GREATE_EVC (ERB_WRITE); 
CALL GREATE_SEQ (ERB_WRITE.REQUEST); 





/* establish cluster 2 remote copies */ 


CALL DISTRIBUTION_MAP ('00'b4, '50'b4, '0003'b4); 
CALL DISTRIBUTION_MAP ('00O'b4, '51'b4, '0003'b4); 
CALL DISTRIBUTION_MAP ('0OO'b4, '52'b4, '0003'b4); 
CALL DISTRIBUTION_MAP ('00'b4, '53'b4, '0003'b4); 
CALL DISTRIBUTION_MAP ('00'b4, '54'b4, !'0003'b4); 
CALL DISTRIBUTION_MAP ('00'b4, '55'b4, '0003'b4); 
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a ee a ae ae a a a ee ae | ee Dee ee ee Dee ee 
NNNNNNNNNNNNNNNNNNNNNNANHMNMN 
fe Lar Lae Lae Loe Loe Lae Le Lae Loe ae Lae ae Lae Loe Lee Lae De Lae Lae Lar Loe Lar Loe Loe Lee 
VDDDDADDDADADVDADADADAVDADDDDDDDAID 
HAHAH HHH HHH 
USL ecLUSLESLUTLUCLUSLUPLUSLUCLUSLUCLUtLUCLecLUrLuclecluclUrLecletlucieclucnus) 
GCeceeea CCcCcccccceccCceeeeeeee 
fe a Do ee ae a Do a ee ee ee Ge oe Ge Dae oe Lae Le Lie Le La 
HAHAHAHAHAHA HAHAHA HR 


ON 


MAP 


/* create DRIVER */ 


= 


t t 

ites 
“OO. ‘ 
COO. ! 


elelelololelololelolelelololelololelolelole) 
OOSSOOCOOOCOOSCCOOGOCOOGeGe 
TO UU OOOO OOO UU OU OOOO OU OOOO 
SPAPAAA AAD AAA AA AAA BAB BAA 


MINIMUM 
th 2.0 OP OOIMUBWNHOMO 1.0 O'M ODD 
OM OM OMON ON ON ONO ONOMONOM ON OMONONON ONO ONONONOMONONOF 
PPAL AAA AAA AAA DAALDAAAD AD AAD 


elelolelolelelelelolelelelolelelolelelelelelelolele 
OOCOeOocOOOOOOO OOOO OC OCoe® 
BOOS OOOOCOCO OC OC OC OCOS OCS OS® 
WWWWWWWWWWWWOWWWWOIOI IO WWI OOOO 
(ON OF ON ON ON ON OM OMOMOM OM OMOMOMON ONO OOM ON ON OM On ONONOD 
PALAAA A AAAAAADAASAAAAAADA BA 


= = 2 = 32 = 232 32 32 32 32 = 32 32 = 32 = 32 32 = 32 382 32 832 32 = 


se se Be Ns Be BSH Bo Bs Ke We Be Be We BK Be Be Be Ws Be Ne Ne Be Bo Ne Ne VE 


CALL CREATE_PROC ('fc'b4 
D753 bay 
'0439'b4, 

CALL AWAIT ('fe'b4, 'O1'b4); 


end CLUSTERI_INITIALIZATION; 


oF 





x 3 
k* 
k* 


4 


D. CARRETI N@Vecouss 
KKKKKKKKKKKKKE 


relates local and distributed 


with shared data to Shared RAM offset; 
KKeKARKKR KKK KR KKK HK 


ecLific: 


p 


nf Oils prototyping all access common memory rocat Lom 
KKK KKK KERR * 


KKEKKKKKKKKKK KKK KR KKK KKKRKRKRKRKRKRKKKKRKKKKKKKKRKKRKRKRKRKRKKKKKKKKKEKEE 


** REDGATLIOGNS DAT 
kk pots fee SS SS Se SS Se SS SS SS SS SS SS SS SS SS SSS SSS SSSS-===* * 


*k Cluster 1 5s 
x*k eaventcounts 





oe on en en ce 0 0 ee ee ee ee De ee oe ee ee 


ee ee en ne 0 0 ee ee ee te fo 


00 00.00.00 00.00.00 00 00.00.00 00.00 00 00.00 00 00.00 00 00.00 00 00.00 00 00:00 00:00 00 00.00 00 00.00 00. 00 00.00 00 CD. C0 CD COCO CD MO 
LIAL LN LAN LIN INI WWI WINN A LI A LI LI LI LY LA LY LAL LY LN LY A LL LLY LL LN LN LN LN LN LN LEN. LY) © 
VVUVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV VO 
0.00.00 00.00 00.00 00.00 00.00 00.00 00.00 00.00 00.00 00.00 00.00 00.00 00.00 00 00.00 00.00 00.00 CD: 00 00.00 00.00. 00 00. 00. CD.00 CO CD COO 


Addn ddnnnnnnnnnnnnnHo 


OXANMPNW!- OO GQ OT VHOTANMAFANWMADDN GQ OUT VHOTHNMTHNW?-OON GQ OT VHO 
NMNMN MNIMNAMNMMNMNMNMNMNMN NYMPH ryrr—rerr—r—rrrer—r—onndndndnndndndndndndnnnddo 
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Kak RK KKK KKK KK RK RRR RAK KR RK RK RR RR RR RR RR RR RK RK RR RK KR KK 
oa SMe PR aaNe D.GARRETT NOV 86 es 


Se TS a a a aa ae ar n= ss a nen rn arn ann ann an a a nanan nr wr we wr newer ee ae eX 
ee ee ee oe oe ee ee SS = = = ee ee Ss a a SS SS SS SS SS & 


“x Clus@ee 1 specific: Initialization and Driver Link86 ie 
xx input file, produces SIMCl.cmd load module for oe 


** cluster 1 initialization. k* 
Kee RR KKK KKK KKK RRR RK KKK KKK KKK KKK KKK KKK KK KKK KKK EK 


sSimcl 

Bin li icode( abl 439] 1. data[ ab[ 800] ,m[0O],ad[82]],map[all]], 
sysdev 

asmrou 

gatemod 


ee ee ee ee ee ee eee eee eee 
aM ADDRESS. DAT D.GARRETT NOV 86 Hee 


SS ee ee ce cme ee ee ee ee ee ee eee es es ee ee ee ee ee ee es ec em ee ee ee ee ee a ee Se 
Sm ce mcm ee ce i ee SS SS SS Sc ee ec ee ee ee oe oe 


** Static file contents for Cluster 1 establishin 


** Ethernet addressing info. and local cluster ad eee * * 
KEKE KKK KKK RRR RRR KR KKK KR KKK KKK KKK KKK ERR KEKE KH 


*690000 O00'b 
00000000 'b 


CeCe CeeCC Lecce ee eee eee ee ee ee ee ee ee ee 
Bee OUNTER. ASS D.GARRETT NOV 86 ne 


s-SOrtset address for shared data structures required *% 
** by all tasks in cluster 1; for EROEOEY RS ruse data ** 


kk transfers to and from common memory location xk 
SKK KKK RR KKK KKK RRR RRR ERK KEE KKRKERES Bee EEO nae 


unspec( shared_data_pointer) = '8c58'b4; 
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APPENDIX D 
CLUSTER 2 PROTOTYPING COMPONENTS 


KEEKKEKKKKEKE KEKE KKK KR KRKK EKER KK KKK KEKEKEKEKEKKEKKKKKKKRKRKRKKKKKKKKKKEK 


Re SIMC2i-Pla 0 D. GARRETT __NOV_86 ** 
** Cluster Z initialization source code: creates and Bi 
**x distributes all ne Cee eventcounts, establishes ** 
*k cluster DRIVER ECCB module as a MCORTEX process * 


KREKEKEKEKKKKKKKKEKEKKRKR EKER KEKKERKRKRKKKKEKEKRKKKKKKRKEKKKKKK KKK KKKKKKREK 


CLUSTERZ_INITIALIZATION: ) proe ceptions (main), 
%include 'sysdef.pli' 
CALL DEFINE_CLUSTER ('0002'b4); 


/* value initialized to ONE */ 


CALL CREATE_EVC /O2'b4 ; 
CALL CREATE_EVC 04 b4 ; 
CALL CREATE_EVC O6'b4); 
CALL CREATE_EVC ('08'b4); 





/* ‘local' only with NO DATA associated */ 


CALL CREATE_EVC ('20'b4); 
CALL CREATE DEVG ( '21'ba)- 
CALE MCREATEREVC (122 354. 
CALL CREATE_EVC ('23'bé4); 
CALL CREATE_EVC ('24'b4); 
CALL CREATE_EVC ('25'b4); 
CALL CREATE_EVC ('26'b4); 
CALL CREATE_EVC ('27'b4); 
CALL CREATE_EVC ('28'b4); 
CALL CREATE_EVC ('29'bé4); 
CALL CREATE_EVC ('2a'b4); 
CALL CREATE_EVC ('2b'b4); 
CALL CREATE EVC ('2c'b4): 
CALL CREATE_EVC ('2d'b4); 
CALL CREATE EVC ('2e'b4): 
CALL CREATE_EVC ('2f'b4}; 


/* ‘Yocal'’ only with DATA associated */ 


CALL CREATE_EVC 


ee ee ee ee ee ee | 
by 
<< 
Q 
ONSET NST ST ST SOT TT TST TT NT NS 
o'M ODUDUBWNHO 
eomenemenenemexenenenenes 
ASSESS SST SSS SST SST SETS 


CALL CREATE SEY © 
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CALL CREATE_EVC ('4c'b4); 
CALL CREATE_EVC ('4d'b4}; 
CALL CREATE _EVC ( '4e'b4); 
CALL CREATE_EVC ('4f'b4); 





/* ‘distributed' to cluster 1 with NO DATA associated */ 


CALL CREATE _EVC 
CA pee eCRE ALTHO EVE 


ea] 

<q 

A 
DAA AAAAAAAAAAAHA 
rh 2.0 OM OONIHDUBWNHO 
OM OR oN ON Owen Oven OOM OMONONONONOy 
SASH HSHSHHHAHR PRB BQB 


e 
f 
e 
f 
f 
e 
f 
/ 
e 
/ 
e 
/ 
e 
f 
e 
/ 
® 
/ 
e 
f 
a 
/ 
e 
f 
e 
/ 
e 
/ 
e 
/ 


/* ‘distributed’ to cluster 2 with DATA associated */ 


CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CAEL, CREATE_EVC 
eae CREATEVEVC 
CALL CREATE_EVC 
CALL CREATE_EVC 
CALL CREATE _EVC 
eA be CREATEVEVC 


00 00 00.00 00 00 00 00 00 00 00 00 00 00 00 00 
rhd 2.0 OP ODIDUBWNHO 
Oy OF ope neror emorarorero  omemerey 
ASSASSIN ST SS ST SST TTS 


/* reserved for IDLE process */ 
CALL CREATE_EVC ('fa'b4); 


/* system Ethernet */ 
&  « 







CALL GREATE_EVC ERB_READ) ; 
CALL, GREATE_EVC (ERB WRITE); 
CALL GREATE_SEQ (ERB_WRITE. REQUEST) ; 





/* establish cluster 2 remote copies */ 


CALL DISTRIBUTION_MAP ('00'b4, '60'b4, '0003'b4); 
CALL DISTRIBUTION_MAP ('00'b4, '61'b4, '0003'b4); 
CALL DISTRIBUTION_MAP ('00'b4, '62'b4) '0003'b4); 
CALL DISTRIBUTION_MAP ('00'b4), '63'b4, '0003'b4); 


o~ FH FW ON CN CW OW ON CN OH ON FH CH CH OH CH OH EH ON OH FH FH FN FEN FN ON ON ON 


Bs RS RSS BRS BSS MRS RS AR SS SS BS MRSS RS RS A BS SS RS RS AS BS BS BS BRS BS Bb 
QQQQAQQAQAQAQAQAAQAQAQAQAQAAQAQAAQAAQAA 
CEI MMI MIMI OMI OI MMO MMMM MMO MIM MMMM MOI 0) 
SO OO0O000GO 20000 000000000000 
ODO DVDVOVOVVVO VO OVO VVOOVOOVVVOVO0ON0O 
ODD DODON OO OOO OOOO OOOO OOOOO0O000 





~~ *s Ss Ss SS S SS SF SS SS SS SS S BS SH BS SF Ss S BS SA S S BS SB BS SB SS 


BS SG BSS RSS BSS RSS RG BS SS SS SS BS BG 8 BG A SS RS BG OG BG Be DS BS BRS RS BS 
EG) OO GO) OO EG Oe eS OO OOOO OBB BO QgaaQga 
PNWOMON BQ UTD VDHOHNMAMNOLFOMN BQ UT OY 
WOWWOMOMOMOUWOMOMOUOO OD OOOOOMOOMOMOMOMOM0dOOd 


Sef & & & BO] 8 @— 8B BF HS 8 8 BO] EE hE lh lh ll ES! lm lle ES! eS! le le 


oS RSS MSS BS MRSS MSS BSS BSS BSS MSS MS RS RS MRS MS BS BS BS MS BS BBS MS BS BS BS BS Bb 
QQQQQQQQQQQQQQQ,Q,0,Q,AQ,QQ,QQ,Q,Q,Q,Q 
OVODDVVDVOOOO OO VOOOO OOO OVVOVOVVON0O 
ODD DOD OOOO OOO VOODOO OOOOO0O9O0000 





Ay AY AY AY AY AY AY AY AY AY AY AY AY AY AY AY AY AY AY AY AY AY AY AYA, AY AYA, 
Os OS Os Os OS OO OO Os Os Os Os Os OS OS 8 8 Os Os a SS 8 
ene. | Seno (oe Reach Reee 
LL ALS LLL LL LL LL LL 
S@OO0OG6 2000 09062000000 COOO0CO0O°0 
A a a a a a 
od ad ood ud cod cd cod od ood cod oo) col cond od oo) so) cond cod cond ol cond on cond oon wand on do 
OS) S/S) S/S) 5/2) 2 2/2/28) 2)2) 2) 2)2)]2)2)2)2)2) 2) 2)2)2)2)2)2, 
ANMAMAM AM AMA MAMMMMMMMMMMM 
PA I A 
aqeqaqaqadadeqaqadadedaqeqadadeqeqanadeqeqaaadeqeaadedac 
a ead cd wad ou) wad mu wad oD wad oD wed kw oad co wad co oad oo wad co wad oD co oa od oa 
M0107 W100 0: 0: 01 00 0 0: 0 0 00:00 00:0) 
PN 
AAAAAAAAAARAAAAAAAAAAAAAAAAAA 
fea ame re Pree Pee Pree Pe Pee ee eee Pee ae Pe Pe Pee Pe Pe Pe Pe ee Pe Pee Pe Pee Pee ee ee ee | 
Pas Fame [ae Pee ae abe Pe Pee Pee ae se Pe ae Pe Pe Pe Pie Pe Pe se Pe Pe Pe Pe Pe se ee ee 
es Os Os Os OT OB OS Os Os I Os OO Os Os Os 8 SO OS OOOO 
DOQOUOODOOUOUOODOOUUUODUDUOUOCOOUDUO 


/* create DRIVER */ 


CALLS CREATES RCE 


'O1'b4); 


CALL AWAIT ('fe'b4, 


N; 


end CLUSTERZSINITIALIZAaIe 
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KKKKK KX 
KKEKKK XK 
* iI * 
KUO *K 
KOll * 
*K rT ~~ * 
KIO, ax 
* Oll OW Ox 
kK GIP U-A*K 
* I SUP « 
kK HQHax 
kA I-A OUOx 
KAI Ox 
kK fll Ppaid* 
KM «x 
K MII AM or 
KCHIO Ux 
kKOIlL UWox 
kx .LOWUEX 
KAI GANO* 
*K ll oe Ex 
* ll G * 
* Wo4n fx 
* iw Ox 
* ll UOE*x 
* ll OP Ex 
* lid Ox 
* lt CU« 
* lop «x 
*K ll OO W« 
* I PUON* 
* lle Wx 
*K llAqd Ux 
*K ll OVUx 
*K HW uHuwdx 
*K tI co «x 
* ll. Go*x 
‘kK ll UNA« 
*K led Gx 
ck Ho «x 
*K I} «rt OK 
k lod cx 
Sar oF 
od 

echt ao oe 
KAIL PP* 
k .1NGO* 
Kall DYPx 
* Oil HOO*x 
kei] OO ix 
KAHL PP OX 
KQH NG «x 
k*Ol So ux 
Kifoglldap> ox 
k MILO OwW*x 
+ tl *K 
KKK KKK * 
KKK KKK X* 





donddnnnnnninnnnnninnnnnnninninininininnnnnnnnnnnnnnnnnnNnHOo 


Fd nnnnnnnindnininnnnnnnnnnnninninnninnnninnnnnAnNnNnAnNnNnNnNnHO 


00.00.00 C0 00 CO COM MOM MMO MMMOMMOWDNDNMDNMDDMDDMANDDMDANDUDONDDNDMUDNNDMDMDMNDMUDMWDAONDDO 
LI LIL NN NIN INN NNN NINN NNN NNNMNMN NNW NNN NNUNNNNNNNMNNNMNMNWIWO 
VUVOVUVUVUUVODVVVVVVUVVUVDVVVUUVVUVVUVVUVVVVVVUVUVUVVUVUVVVDVUVVVUDD UO 
00.00 00.00 00.00 00.00 00. 00 00.00 00. 00 00.00 00. 00 00.00 00. 00 00 C0. 00 00.00 00.00. 00 20. 00 00 00 00. 00 0 C0. 00 KD COD MAO AOAOO 


Md dnnnnnninninininnnnninininnninnninnininnninnnninnnnnHoO 


ANMANOMAAN G 
so utc pts pls lhe ps WS ots 


Q 
St 


U 
Sh 


O 
hs 


Vv 
tt 


WUOTFNMAHOMODN G0 UT VPHOHNMANOKWOMN B,Q 0D WHO 
Ss Al tad Rad Nand Rand Baad and Band Bnd Dann’ Band tnd ind Bnd Bnd Bd nce OL ONO OleOle Ole dreoreoreereoreereereereereeles] @ 
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KR KKK KR KKK RRR KKK KR RK KKK RK RRR RK KER RR KK RR KKK KKK RK KKK RK KK KKK 
ae SiMCZ a INE D.GARRETT NOV 86 ae 


ce ce ee es ee ee ee ee ee ee ee ees es es ee ee eo ee ee ee ee 
a sy RN ce es ee RS mee ce ee ee ee ee eee eee ee ee ec ee ee ee ee ee ee ee 


- Clust@y 2 specific: Initializatiom and weriveremr. ce we 
x* inpugptfile, produces Sea cmd load module for 


kk cluster 2 initializatio ne 
eee LE URE RE KE CERE LEDER RAR KK Ree 


simc2 = 

simce2i[ code[ ab[ 439] ],data[ ab[ 800] ,m[ 0] ,ad(82]],map[all]], 
sysdev 

asmrou 

gatemod 


KEK KK RK KERR KERR KK RK KR KK RR KERR KEK RK RRR KR KK RK KKK RE RK KERR KRRKKEREE 
ae ADDRESS. DAT D.GARRETT NOV 86 e 


of Static file contents for Cluster 2 establishin ** 
*k Ethernet addressing info. and local cluster address ** 
de tee He KKK KKK KK KKK RRR KKK RRR RRR KKK RRR RRR RRR RRR KKK 


60000000'b, '00000010'b, 
00000000'b*; '00000010'b’ 


= 


KEK RRR KKK KR RRR KKK RRR KEK RRR RRR RRR KKK RK RK KKK RR RR KKK KRKRKKKKERE 
ce POINTER. Ass D. GARRETT NOV 86 pee 


So ee ce cm cc ccm ce cy ee ce i ce ce cs ce ce ce cm ce rc cc cc ce cc ce ce we ee es 
mcm ee ee ee cm ce es ce ee ee ee ee ees es es ee ee ee ee ees ee ee ee ee 


i Offset address for shared data structures required *% 
** by all tasks in cluster 2; for prototype ee data *% 


** transfers to and from common memory Leocatl xx 
KEE KRKEKKE KKK KEKE KKK KKK KKK KKK KKK KEKE KK KEE E ERR 


unspec( shared_data_pointer) = '8c58'b4; 
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APPENDIX E 
PROTOTYPE DEMONSTRATION 


SYSTEM UNIT PROCESS DIAGRAM 


SYolteM SPeeLthlCearIONs 
ID Exec_Time Node Priority Await Advance Bytes:in out 


A 20 2-1 2 2,4 41 6 6 
B 20 2-2 3 2,4 42 6 6 
C 50 2-2 2 6,8,41,42 2,4, 43 2 6 
D 30 2-2 1 43 6 6 6 
E 70 Ze1 a 43 8 6 6 
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*wxx* CLUSTER 2 = SBC 1 COMPONENTS **** 


a ee ee ee ee ee ee ee ee eo ee ee oe ee oe ee 
** pA. pli D.GARRETT NOV 86 ** 
x 


** Task 'A' process model a 
Kae KKK KK KKK KKK KK KKK KKK KKK KKK KKK KK KKK KK KKH KKK KKK KKK KEK 


ENERIC™PROCESs: procectise, 


“%creplace — 
TASK_ID by A’, /* single character */ 
EXEC_TIME_FACTOR by ZF 
EVCwait_l by Oe b4, /* eventcount id * / 
mC wa ita by O04! b4, 
/* EVCwait_3 by 
/* EVCwait_4 Dy y 
Us EVCwait_5 by “Ay 
EVCadvance by '41'b4, 
Bylscan by 6; 
BYTES_OUT os 6; 
include heee. prt 
?include ‘share ei 


DECLARE /* process local vars. and data structures */ 


LOCAL_DATA_IN fixed binary 5). 
LOCAL_DATA_OUT fixed binary (7 


; Jasbie ee Siteate meat nt (' 0000'b4), 
(1) ]) Jeixed binary ( 15>). 


“include ‘pointer. ass' 
do 1 = 1 to TASK_REPS; 
k = add2bitl6(k,'0001'b4); 
call AWAIT (EVCwait_1,k 


4 


call AWAIT (EVCwait_2,k); 
/* Call AWAIT ( EVCwait_3,k); * / 
/* Call AWAIT CEVG vane ce */ 
/* call AWAIT (EVCwait_5,k); ay A 


do -j = 1 to by Tessin, 


Pradmieec eC = SHARED_DATA_IN; 
end; 


do j3 = 1 to EXEC_TIME_FACTOR; 
But edit (TASK_ID) (a); 
nd; 


e 

do j = 1 to BYTES_OUT; 
gSHARED_DATA_OUT = LOCAL_DATA_OUT; 

end: 


Call ADVANCE (EVCadvance) ; 
end; /* do task reps */ 
END GENERIC_PROCESS; 
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Dit hn Minn cr rr rr Ahr AAR RK KARR KARR KEKE KKK E KEK KEKE ER KEKE 


caer pli D.GARRETT NOV 86 ** 


t t 
**k Task ‘E rocess model ** 
ee eee i a i i, a a ee a i a a it ae oie i i ee ee oe oe oe oe oe oe oe oe oe oe oe eo oe oe 


ENERIC_PROCESS: procedure; 


%replace 
TASK_ID by es 7 te wong le character | * / 
EXEC_TIME_FACTOR by 70; 
EVCwait_l by '43'b4, /* eventcount id * / 
ie EVCwalit_z by we 
Le EVCwait_3 by oy, 
vA EVCwait_4 by YE. 
/* EVCwait_5 Bye = 7 
EVCadvance by 'O8'b4, 
Bebe om ln by 6, 
ja INS S 7 (OAL hia Sy, 
“include JEPEe SS. at 
Pinclude are. dcl 


DECLARE /* process local vars. and data structures */ 


LOCAL _DATA_IN fixed binary 5) 
LOCAL_DATA_OUT fixed binary (7 


eg Olga: sy static init ‘on QO000'b4), 
(iv serrxead binary { i 


Yinclude ‘pointer. ass' 

Go 1 °—= 1 to TASK_REPS; 
k = add2bit16(k, 'OOO1'b4); 
call AWAIT (EVCwait_1,k 


4 


ws call AWAIT (EVCwait_z,k); * / 
os call AWAIT ( EVCwait_3,k); * / 
Vis call AWAIT (EVCwait_ ak); a 
/* call AWAIT (EVCwait_5,k); */ 


dome lco BYEES _ INF 


2 PH PATALIN = SHARED_DATA_IN; 
end; 


do j = 1 to EXEC_TIME_FACTOR; 


put edit (TASK_ID) (a); 
end; 


do j = 1 to BYTES_OUT; 


ee DATA_OUT = LOCAL_DATA_OUT; 
end; 


call ADVANCE (EVCadvance); 
end; /* do task reps */ 
END GENERIC_PROCESS; 
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ee Ee Ee Ee, oe a a i a i ee ee ee eee ee oe 
oe A aL fl .D.GARRETT NOV 86 ** 
* * 


** Initialization module Cluster 2 SBC 1 creating tasks pe 


kk AR E and IDLE as MCORTEX processes; 
ke KR KKK KKK KEK KKK KKKEEK Kk KK KKK KKK KKK KER EEE 


C2_11i: procedure options (main); 

f* initialization for cluster 2ebeamcde ne, 
Yinclude 'sysdef.pli'; 
J® ANLC. LOG eae 


CALL CREATE_PROC ('Oa'b4 '02'b4 
'0820'b4, 0800'b4, 'OO2f'b4, 
'0439'b4. 'O800'b4, 'O800'b4’ ); 
J*® Ine. fOr epie 7 
CALL CREATE_PROC ('Oe'b4 'O1l'b4, | . 
'0940'b4, '0800'b4, '00d1'b4, 
0439'b4’ 0800'b4’ O800'b4 ); 
/*® init, Stor 1DEE ws, 
CALL CREATE_PROC ('ff'b4 'ff'b4 
'Oa60'b4, '90800'b4, 'O16d'b4, 
'90439'b4. '0800'b4, 'O800'b4  ); 
CALL AWAIT ('fe'b4, '01'b4); 


end C2 11; 


KR KKK RK KK KR RK RRR KR KR KKK KKK ARK KRAKRKRKRKRKKKKKK KKK KKK AK KKK 
as 2a 1p D. GARRETT NOV 86 ee 


** TLinks6 ee file Cluster 2 SBC 1 multiplexing task ** 
i LE; kk 


* AE and I 
KKK KKKKK KKK RE REKREKKKEKE RRR ERE RR E ee 


C21 = 
ee [ code[ ab[ 439] ] ,data[ ab[ 800] ,m[ 0] ,ad[82]],map[all]], 


2 
ale. 
gatemod 
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nn AK A mn AX AON mA RA rR ARR RRR RRR RRR KRKKRKRRRRRRREEE 


ee D. GARRETT __Nov 66 3. 
** Link86 ma produced for Cluscer 2 SBC 1 “ek 
KRRREEKKKRRKRKRRRKEKKRKRKREKREKRKEREKRRRKRKRKEKRRKERKRKRRKRRKRRKRKRRRRKRKRRKERKREEESE 
Map for file: 2-<1.CMD 
segments 
Length Sica mie Stop Align Comb Name Class 
O 0000: 0005-2704 Er Po OS CODE CODE 
e518 0000: 0100-O61A WORD PUB DATA DATA 
wo7Z | ©CO0, Csbte=063€ WORD COM ?CONSP DATA 
3 O000: O63E-0650 WORD COM ?FPBSTK DATA 
OO2E 0000: 0652-O067F WORD COM ?FPB DATA 
0002 OO000: 0680-0681 WORD@weoM ~CNCOL DATA 
0009 OOOO: 0682-068A WORD COM ?FILAT DATA 
0008 OO000: 068C-0693 WORD @eOM -EMIS DATA 
OO1B OOOO: 0694-O6AE WORD COM ?EBUFF DATA 
0003 0000: O6B0-O06B2 WORD COM ?0ONCOD DATA 
BOZ5 OOOO: 06B4-06D8 WORD COM SYSIN DATA 
0028 0000: O6DA-0701 WORD MECel So YroOPRINT DATA 
Groups segments 


CGROUP CODE 

DGROUP DATA  ?CONSP ?FPBSTK ?EFPB 
BENCOL ?EFILAT ?FMIS  ?EBUPF 
menecOD SYSIN SYSPRINT 

map £or module: C2_1i1 


OOZA 3600; 0100-0148 CODE 
O04C 0000: 0100-014B DATA 


map for module: GENERIC_PROCESS 


OOA2 9009: 902F- 9000} CODE 
0023 6000; 014C-016E DATA 


map for module: GENERIC_PROCESS 


009C 9900: 00D1-016C } CODE 
OO1E t 6000; 0170-018D DATA 


map for module: IDLE_PROCESS 


0038 3000; OISE-O198 } CODE 
OOOB 6600; O18E-0198 DATA 


map for module: GATEM/T 


0103 900: 0185-0287} CODE 
0004 0:019A-019D) DATA 
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*x*kk* CLUSTER 2 = SBC Z COMPONE NGS a. 


KEEKKKKKKRRERKRKEKRRRRKRKEKRKRKKRKEKRKEKKRKKEKKRKEKRKEKRKREKERRRKRKRRKRKRKRKKKKKKKEESE 


pee slot A DeCokhs) lee 
** Task 'B' process model x 
KR KKK KKK KERR KR KERR RK RR RRR RR RRR KERR RRR RRR KKK KK ERK KKK KK KKK 
ENERIC_PROCESS: procedure; 
%replace nlae 
TASK_ID by B, /*. single charactere 
EXBC TIMBLEACIOR. by 205 
EVCwait_l by (/02' Bae /* eventcount id x / 
EVCwait_2 by 04) b4 
fs EVCwait_3 by 
Vig EVCwait_4 by «4 
f* EVCwait_5 bya, *7 
EVCadvance by '42'b4, 
BY [hom by oS; 
BYTEsSseua Ree 6, 
Zinclude Spaces. jeuJest 
Zinclude ‘share ao 


DECLARE /* process local vars. and data structures */ 


LOCAL_DATA_IN fixed binary 5) 
LOCAL_DATA_OUT fixed binary (7 


k bit ol) Statacacana ¢ C O000'b4), 
(i,j) £1ixX%ed binary (i15%-¢ 


%include ‘pointer. ass' 
do i= 1 to TASK_REPS; 
k = add2bit1l6(k,'O0O0O1'b4); 
call AWAIT (EVCwait_1,k 


4 


call AWAIT ( EVCwait_2,k); 
VE call AWAIT EVCwait_3,k ; a 
/* Call AWAIT (EVCwait_4,k); 7 
/* call AWAIT (EVCwait_5,k); a / 


do j = 1 to BYTES_IN; 


de aaa = SHARED _DATA_IN; 
end; 


do j = 1 to EXEC_TIME_FACTOR; 
put edit (TASK_ID) (a); 


end; 
do j = 1 to BYTES_OUT; 

se PE PNM = LOCAL DATA_OUT; 
end; 


call ADVANCE (EVCadvance) ; 
end; /* do task reps */ 
END CENERTC. PROCESS: 
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ee eee ee ee ee eee ee ee eee ee eee ee ee ee ee 2 oe ee ee ee ee 
Pepe. pli D.GARRETT NOV 86 ** 


*kK* 


— a ee am i mcm cm mm cm we mm mm ma ec Ss cm cm es 
Ss ws es ws os ee ee ee ss es es es ce ce cm es mm mm mS ee mG ee 


Taskc© “process model * 


ee ee ee ee ee ee ee ee ee ee ee ee eo oe ee oe eo oe 2 2 2 
ENERIC_PROCESS: procedure; 


ye 


yreplace ee, 
TASK_ID by c > /*, single character */ 
EXEC _TIME_FACTOR by 5O- 
EVCwait_l b "Ale D4, 7* eventcount id * 
EVCwait_2 oe i 2” pe / 
EVCwait_3 by (Oe eres, 
EVCwait_4 by 08 b4, 

es EVCwait_5 lO / 

EVCadvance_1l by nOZ ae 
EVCadvance_2 by '04'b4, 
EVCadvance_3 by '43'b4, 
Brisco. LN by Ze 
ByYleo2oue by Gy 

include eee. judul 

Pinclude are Feat 


DECLARE /* process local vars. and data structures */ 


LOCAL_DATA_IN fixed binary 5}. 
LOCAL_DATA_OUT fixed binary (7 


; jovaiae eee Se ciedse elt te ( "0000" b4), 
(i,j) fixed binary (15); 


Yinclude 'pointer.ass' 

do i= 1 to TASK_REPS; 
k = add2bitl16(k,'0001'b4); 
call AWAIT (EVCwait_1i,k 
Gall AWAIT (EVCwait_ 
call AWAIT (EVCwait 
call AWAIT (EVCwait 
call AWAIT (EVCwait_ 
JO@je—ebe co. BYTE s2.N- 


LOCAL_DATA_IN = SHARED_DATA_IN; 


/ 


A 


wa 


en 
dow = 1 to EXEC_TIME_FACTOR; 


‘put edit (TASK_ID) (a); 
2 nd; 


do 3 me «to h€BYTES_OUT; 


pe BOVE = LOCAL_DATA_OUT; 
end; 


call ADVANCE (EVCadvance_l 

call ADVANCE (EVCadvance_2 

call ADVANCE (EVCadvance_3 
end; /* do task reps * 


END GENERIC_PROCESS; 


TI 


RREREKEKRKKKKKEKEKRKEKEKERRKERERRRRRRRRRRRKRKRKKRKRKKKKKRKRKKKRKRKRKRKRKRKRKRKRKRKRKRKEEK 


** Task 'D'! 
KREKERKKEREK 


ENER ITGBER OCH Se: 


%replace 


/* 


oS 
ae 


“include 
Pinclude 


DECLARE 


LOCAL_DATA_IN £i xed bt non, ta). 
LOCAL_DATA_OUT fixed binary 


Kbit 
(20) 


ZAinclude 


* 


¢ 


D. GARRETT NOV 86 i 


rocess model ke 
KRREKEKKRRKRKRKEKKRKEKRRKEKKRKEKKRRKKKRKKRRKKRKRKRKKRKRKRKRKRKRKREESE 
procedure; 
TASK_ID by 'D', /* single character */ 
EXEC _TIME FACTOR by Ser 


EVCwait_1l by '43'b4, /* eventcount id * / 
EVCwait_2 by * 

EVCwait_3 by 73 

EVCwait_4 Diy ay. 

EVCwait_5 by */ 


EVCadvance by 'O6'b4, 
BYTES_IN by oy 
BYTioLouL by 6; 
/eySee5. ply 
are eT 


/* process local vars. and data strucrure om. 


5 


16) (Stacie eee ( O000'b4), 
ixed binary (15); 


/ 


‘pointer. ass' 


do i = 1 to TASK_REPS; 
k = add2bit16(k,'0001'b4); 


call AWAIT (EVCwait_1,k 


/* call AWAIT (EVCwait_2,k); */ 

Vis call AWAIT (EVCwait_3,k); */ 

y= call AWAIT (EVCwait_4,k); us / 

[* call AWAIT (EVCwait_5,k); 3A 
Go) = | to BYTESeay 

LOCAL_DATA_IN = SHARED_DATA_IN; 

end; 
do j = 1 to EXEC_TIME_FACTOR; 


e 


But edit (TASK_ID) (a); 
nd; 


do j = 1 to BYTES_OUT; 

SHARED_DATA_OUT = LOCAL_DATA_OUT; 
end; 
Call ADVANCE (EVCadvance); 


end; /* do task reps */ 
END GENERIC_PROCESS; 


We 


KKKEKEKEKKKKEKKEKKEKEKEKEKEKKEKEKEKKKKKKKKKKKRKKRKKKEKRKEKKKKKKKKKEKKKK KK KEK 


a 2 ee. 1. D. GARRETT NOV 86 Sh 


Sc cr ry cy cy cr a cy cy ry cs cr cc cr cc cr crs cs ce ce ce es es es ee es ee ee es es ee ee ee ee ee oe ey em ee eee 
oS Se ce ce ce es ce cr cr ee cr ce es cr re ce ce cr es cc cr ee ee ce es ee ees ee eet ee eet ee ee ee ee ee 


** et eee module Cluster 2 SBC 2 creating tasks sien 


xx B and IDLE as MCORTEX rocesses 
eee koe aNG IDLE as MCORTEX | rAd SIGINT: oot ert ion 8) aula e 


C2_2i: procedure options (main); 
Poethi tial Zatlonwmomeluster 2 board 2 */ 


%include ‘sysdef.pli' 


Pe diet. for pB */ 


ae ROC OBB tha, Betas '0035'b4, 
'0439'b4, '0800'b4, 'O800'b4 ); 

foe imac. for pC */ 

CALL CREATE_PROC (0g 'b4, (02; b4, 
'0983'b4, '0800'b4, 0007 'b4, — 
0439'b4) O800'b4) O800'b4 ); 

Promina. fOr pp * / 

CALL CREATE_PROC (' cel Bt ese or: ae 
b4, '0800'b4, '0191'b4, 
0439" b4) 0800'b4, 0800'b4'); 

Poeinict. for IDLE. */ 

CALL CREATE_PROC (|! ££! ft gy BS a ae, Cope 
 bS3 b4; '0800'b4’ '0800'b4’ ); 

Sanh AWAIT ('fe'b4, 'O1'b4); 


ena C2 21; 


i ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee ee 


i ORE ee Be CARINE NC To ee 
** Link8é input file Cluster 2 SBC 2 multiplexing task ** 
* and ae 


eh Og ay eR hk eka ERK RRR EKER RA 


a 


c22 = ge 
=< [ code[ ab[ 439] ] ,datal ab[ 800] ,m[ 0] ,ad[ 82]],map[all]], 
pO, . 
pc, 

d 
Bete. 

gatemod 
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KHKEEKKKKKKKKKKKKKEKE EKER RRR KKKKKKRKKEKKKEKREKRKKEKEKKRKRKKKKEEK 


D.GARRETT NOV 86 es 


** Linkée map produced for Cluster yZmse * x 
KHREKKKKKRKKKKRK KK KKK KKEKKKK KKK KKK KEKKKKKKKKKKRKEKKKRKKKKKEKS 
Map for £2¢e: 2-2. Chip 
segments 
Length stake Stop Align Comb Name Class 
27CO OO000: 0005-27C4 BYus ©FUS = eCbE CODE 
QO565 OOOO: 0100-0664 WORD PUB DATA DATA 
0021 OOOO: 0666-0686 WORD COM 2CONSP DATA 
COs OOOO: 0688-069A WORD COM ?EFPBSTK DATA 
OO0Z2E OOOO: 069C=-06C9 WORD COM ?EPB DATA 
QO002 OOOO: O6CA=-O6CB WORD COM ?CNCOL DATA 
QOO009 OOOO: 06CC-O06D4 WORD COM ?FILAT DATA 
0008 OOOO: 06D6-O06DD WORD COM ?EMTS DATA 
O0O1B OOOO: O6DE-O6F8 WORD COM ?EBUFE DATA 
0003 OOOO: O6FA=-O6FC WORD COM ?0ONCOD DATA 
0025 OOOO: O6FE-0722 WORD COM@RSyYsIN DATA 
0028 OO00: 0724-074B ORD COM SYSPRINT DATA 
Groups segments 
CCROUPR SC oObE 
DGROUP DATA ~27CONSES 2EPBolKkK S2eee 
?CNCOL ?FILAT ?EMTS ?EBUFF 
7ONCOD SYSIN  SYSrRINE 
map for module: C2_2Z2I 
0030 8000; 0100-0161} CODE 
0062 OOOO: 0100-0161 DATA 
map for module: GENERIC_PROCESS 
OOA2 6000; O1a2-0184) CODE 
GOZ23 0000: 0162-0184 DATA 
map for medile CHP RICereekss 
OOBA 9000; 0186-0138} CODE 
0033 OO00: 0186-01B8 DATA 
map for module: GENERIC_PROCESS 
OO9C t 6000; O1BA-O1D74 CODE 
OO1E OO000: O1BA-01D7 DATA 
map for module: IDLE_PROCESS 
0038 | 6000; 0158-0183} CODE 
OOOB OO00: 01D8-O1E2 DATA 
map for module: GATEM/T 
OL0S | 6000; O1E4-07E7} CODE 
0004 OOOO: O1E4-01E7 DATA 
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APPENDIX F 
POWER UP AND APPLICATION LOADING 


me rower Up: Cluster 1 and/or 2 


A SNes) Oy 


Turn on the MULTIBUS power cage. 
Turn on the 1SBC 201 disk drive. 
Turn on the Micropolis hard disk drive. 
Turn on the required ADM-3A terminals. 


mes oystem Boot: Cluster 1 and/or 2 


OnOUP WHE 


Press the RESET button on the MULTIBUS power cage. 
Insert the CP/M-86 System Disk in drive zero (A). 
inmschevapprtication or Utility disk in drive one (B). 


Terminal 1 (Master) type: U 

Following prompt Epc gffd4:0 <RETURN> 
Following prompt select console 1, disk A. 
After A> type: ldcpm <RETURN> 

After A> type: Ildboot <RETURN> 


For each remaining required terminal: 


S)- 
nO. 
ilgili 


Type: U 
Fe il donee prompt Ere ge000: 400 <RETURN> 
Following prompt select unique console and disk. 


III. MCORTEX System Loading: Cluster 1 and/or 2 


ate 


HS Gabo 


Terminal 1 Hopes Eye: MCORTEX <RETURN> 

note: MCORTEX can be loaded from ay eee Tg 
the MCORTEX. CMD file however the Driver module 
will read relation. dat and address.dat only 
from the disk from which MCORTEX is loaded. 


At prompt for global_ memory loadin eo: Y <RETURN> 
At remaining terminals type: MCORTEX <RETURN> 
At prompt for global memory loading hit: <RETURN> 


a 


i 4 


IV. Application Loading: Cluster 1 and/or 2 


AL. 


Zz 


At ANY Terminal other than 1 (master) 


type: 
<disk>: <cluster initialization fiiename>~CMD <RETURN> 


At remaining required terminals type 


<disk>: <application module filename>.CMD <RETURN> 


i 


APPENDIX G 
GLOSSARY OF KEY TERMS 


CLUSTER - a tightly coupled assemblage of asvnchronous computing nodes 
capable of synchronous activity around common cluster resources; 

COMMON MEMORY - 32K, 8 bit cluster level RAM resource resident on the 
Multibus established under MCORTEX and accessible only by the MCORTEX kernel 
for svstem variables and data structures, addressable under segment EOOOH offset 
OOOOH to 7FFFH; 

DISTRIBUTED EVENTCOUNT - MCORTEX variable specifically created for 
synchronizing the execution of MCORTEX user processes resident in different clusters; 

E-NMICORTEX - (Extended-MCORTEX) currently implemented executive 
providing primitives for synchronous action of parallel processes and application 
declared interprocess data sharing throughout the RTC®* architecture; 

EVENTCOUNT - primary MCORTEX system variable created for application 
process svnchronization, instantiated with two digit hexadecimal names these variables 
are initialized to zero and hold positive integer values, MCORTEX allows creation of 
100 eventcounts per cluster; 

NICORTEX PROCESS - an application svstem process identified and established 
under the MCORTEX executive through the function CREATE PROC; 

LOCAL EVENTCOUNT - MCORTEX system variable used for application 
process synchronization through MCORTEX function calls operating strictly within a 
single cluster; 

RTC* - a hierarchically bus structured, multi-microprocessor system architecture 
designed and developed under the AEGIS Modeling Group for embedded, concurrent 
real time software system modeling and development at the Naval Postgraduate 
School, Monterey, California; 

SHARED MEMORY - 32K, 8 bit cluster level RAM resource resident on the 
Multibus designer configured under MCORTEX for application interprocess data 
sharing, addressable under segment O800H offset 8000H to FFFFH; 

VIRTUAL PROCESSOR - an application process created as a MCORTEX 
process via appropriate CREATE PROC function call from a cluster initialization 
module, virtual processes are scheduled for execution only on the computing node at 


which they are multiplexed and loaded; 
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